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Abstract: Differential calculus on discrete spaces is studied in the manner of non- 
commutative geometry by representing the differential calculus by an operator algebra on 
a suitable Krein space. The discrete analogue of a (pseudo-)Riemannian metric is encoded 
in a deformation of the inner product on that space, which is the crucial technique of this 
paper. We study the general case but find that drastic and possibly vital simplifications 
occur when the underlying lattice is topologically hypercubic, in which case we explicitly 
construct mimetic analogues of the volume form, the Hodge star operator, and the Hodge 
inner product for arbitrary discrete geometries. 

It turns out that the formalism singles out a pseudo-Riemannian metric on topologically 
hypercubic graphs with respect to which all edges are lightlike. We study such causal 
graph complexes in detail and consider some of their possible physical applications, such 
as lattice Yang-Mills theory and lattice fermions. 
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1. Introduction 



Discrete differential geometry is a subject that has been and still is attracting attention 
in mathematics [l], [|, mathematical finance Q and most notably in theoretical physics 
H El @]> where lattice gauge theories || and discretized models of gravity, motivate the 
search for a discrete analogue of the differential geometric nature of Yang-Mills theory 
and General Relativity. While the adaption of differential forms and exterior derivation 
to discrete spaces is well studied, a major stumbling block to a broad mimetic translation 
of continuum differential geometry to discrete differential geometry has always been the 
problem of how to carry over the metric aspects of differential geometry, encoded in notions 
such as the Hodge inner product of forms (a\/3) = J a A*/?, the Hodge star operator * and 
the exterior coderivative. 

The existence of the Hodge inner product is essential for all physical theories that are 
not purely topological, and hence formulations of discrete differential geometry without a 
suitable notion of Hodge inner products remain unsatisfactory. 

There is, however, a certain ambiguity of what operation exactly one is willing to 
address as Hodge duality in discrete geometry. As with most other objects known from 
continuum exterior geometry, the transit to the discrete setting breaks some of their well 
known properties while preserving others. The perhaps most instructive example of this is 
the phenomenon that the existence of a nilpotent and graded-Leibnitz exterior derivative 
implies that differential forms on discrete spaces do not in general commute with 0- forms || . 
Therefore, in this case, one has to choose between having a nilpotent and graded-Leinbnitz 
exterior derivative and non-commuing differential forms or having differential forms which 
commute with functions but no nilpotent and graded-Leibnitz exterior derivative. Of course 
these choices will reflect the circumstances encountered in the projected application of the 
discrete formalism and no choice may be generally "better" than the other. 



On the other hand, the developments in Noncommutative Geometry [[R], 11] have shown 
that it proofs to be extremely fruitful to regard geometry in general from the point of view 
of quantum physics [|l^], in the sense that all geometric objects are encoded in terms of 
operators acting on certain graded inner product spaces. In many cases this perspective 
fixes the above mentioned ambiguities to some extent. For instance, from the point of view 
of Noncommutative Geometry the exterior derivative (being related to two Dirac operators 
|j~2|]) is supposed to be odd-graded and hence in particular must enjoy the graded Leibniz 
property - which implies non-commuting differential forms. (This is reviewed in detail in 
§1 (P-D-) 

In the same sense, choices will have to be made about which properties of the Hodge 
star are to be preserved in discrete differential geometry and which are allowed to break. 
In particular, in this paper it is demonstrated that the familiar property 

d^i^d*" 1 (1.1) 

(by which ★ relates the exterior derivative d to the exterior coderivative d^) is (for general 
discrete metric "tensors", to be defined below) incompatible for instance with the relation 
= ±* known from the continuum. 
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In this paper, discrete differential geometry is investigated from the point of view of 
Noncommutative Geometry by equipping the vector space of discrete differential forms 
with an inner product and representing d as an operator on the resulting inner product 
space. This way a spectral triple for the discrete space with N = 2 Dirac operators is 
obtained. 

One of the main results of this paper is the general definition and explicit construction 
of an operator * which does satisfy (1.1). (The abstract construction is in fact valid for all 



types of generalized geometries seizable by the means of Noncommutative Geometry, but 
only for discrete spaces is the explicit form of this * derived and spelled out here.) This 
goes hand in hand with the construction of metric geometry on discrete spaces (cf. 0) 
in terms of deformed inner products on the vector spaces which the geometric objects are 
represented on as operators. 

The main idea of the approach to discrete metric geometry and Hodge duality taken 
here is briefly the following: 

Let A be an associative algebra of functions. In the present case this will be the 
(complex or group-valued) algebra of functions on a denumerable set of points 
of a discrete space. 

Over A one can consider differential calculi Q(A,d) whose elements are gen- 
erated by elements a £ A (taken to be of grade 0) and elements da (of grade 
1), where d is a formal exterior derivative which satisfies d 2 = as well as the 
graded Leibnitz rule. Elements of grade p in this algebra are the analogues of 
differential p- forms. 

As a substitute for the Hodge inner product (a\(3) = J a A *(3 known from 
the continuum, define on Q(A, d) (regarded as a vector space) a non-degenerate 
(sesquilinear) inner product (•|-):OxO— »(D. 

The elements a £ A of the original algebra as well as d are represented on the 
resulting inner product space 7i(0,, {■{■)) as (multiplication and differentiation) 
operators in the obvious way. Taking adjoints (•)* of these operators with 
respect to (-|-) in particular yields d^, the analogue of the exterior coderivative. 

The information about the metric geometry of the discrete space is encoded 
in (-|-) and hence inherited by d^. The connection to the familiar formulation 
of Noncommutative Geometry is obtained by noting that d ± d^ are two odd- 
graded Dirac operators on Ti, so that (A., Ti, d ± d^) is a spectral triple. 

Assume for the moment that (-|-) is chosen in such a way that it describes a flat 
discrete space in some sense (see §|| (p.|30[) for details). Then this space may 
be equipped with discrete analogues of curved metrics by deforming the inner 
product by means of any invertible, self-adjoint operator g as 

<■!•>* := Mr 1 !-) • (1-2) 

In the special case of topologically hypercubic graphs we show in detail how the 
operator g encodes the metric tensor that would be obtained in the continuum 
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limit. Not all possible deformation operators g encode purely metric informa- 
tion, though. Some choices correspond to switching on not gravitational but 
dilaton and Kalb-Ramond fields (see below). 

The approach outlined here a priori knows only about discrete analogues of 
differential forms, not about vector fields. With a notion of metric in hand, 
however, differential forms can be mapped to analoga of vector fields, even in 
the discrete setup (see § |3.6| (p{47|)). 

The formalism then allows to straightforwardly adapt many continuum notions 
to the discrete setting, as for instance Lie derivatives: Let v " G O 1 be a discrete 
1-form that is dual to a discrete vector v in the sense indicated above. The 
usual formula (e.g. A. 4 of (L 



r 



{d>»)t} (1.3) 



for the Lie derivative C v along v is directly applicable to discrete spaces in the 
framework presented here. 

Now denote by * an operator on Tt satisfying (1.1) and define a volume-like form 



to be an element |vol) of £1(A, d) that is of maximal grade and annihilated by 
dt : dt | vol) = 0. 

With these definitions the following fact holds: Given the inner product space 
7i(Q, (•)•)) we have 

■k exists 44> | vol) exists (1-4) 

and they are related by 

| vol) = (1.5) 

and 

* |ao dai • • • da p ) = (ao &a\ ■ ■ ■ da p )^ |vol) . (1-6) 

It follows in particular that * exists iff there is a solution |vol) to the equation 
(do|vol) = 0, Va £ £l(A,d). In the case of discrete geometry on topologically 
hypercubic graphs this condition can be solved explicitly for |vol). Equation 



(1.6) then defines the Hodge star operator on these spaces. 



This way a discrete Hodge star operator in the sense of ( |1.1| ) can be constructed for 
general A, if it exists at all. In the special case where A is the algebra of functions on 
topologically hypercubic graphs it is easy to show that it has the expected continuum limit. 
The main virtue of formula (|1.6| ) is that it tells us precisely how lattice shifts have to be 
included in the naive discretization of the Hodge star in order that (|0]) remains true. The 
details of this construction are given in §|3| (p.|30|). 
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It is easy to treat group- valued functions on the discrete space in the same spirit, 
which allows to formulate lattice Yang-Mills field theory on arbitrary background geome- 



Besides this construction of the Hodge star operator, the approach to discrete differ- 
ential geometry presented here has several interesting implications: 

For instance one finds that a natural requirement on the anticommutator of elementary 
edges with their adjoints that elements of A cannot be represented as self-adjoint operators 
on 7i(A,d) unless the metric is flat and of Riemannian signature. Remarkably, the self- 
adjoint part of the original function algebra with respect to a non-flat, non-Riemannian 
inner product (-|-) turns out to be a noncommutative algebra even if A itself is commutative. 

With respect to this fact it is interesting that on topologically hypercubic graphs there 
is a preferred inner product (-|-) which renders all edges lightlike and induces a pseudo- 
Riemannian metric on the discrete space. A notion of time hence appears naturally in this 
framework. 

This and other facts show that topologically hypercubic spaces with pseuo- Riemannian 
signature (induced by (-|-)) with time flowing along the main diagonal of the hypercubes 
are special. These spaces are called n- diamonds here (where n is the dimension) and receive 
special attention. In particular using diamond complexes the preference of our formalism 
for topologically hypercubic graphs is turned into a virtue, since these appear as the time 
evolution of the simplicial complexes obtained by taking spatial sections of an n-diamond. 

There are also close relations of the approach described here to the way of obtaining 
target space background fields by means of deformations of superconformal field theories, 
as described in [111, |j~5| . There the inner product on loop space is deformed in precisely the 
same general manner as in the present paper and background fields such as gravity, dilaton 
fields, Kalb-Ramond and gauge fields are encoded in the deformation operator. 

It follows in particular that, on the discrete space, some backgrounds encoded by (-|-) 
have no interpretation in terms of metrics (gravitation) on the discrete space but have to 
be interpreted as representing the effect of dilaton and Kalb-Ramond fields. 

The structure of this paper is as follows: 

In §(2| (p.|H|) we mainly review some elements of discrete differential geometry follwing 
the work by Dimakis and Muller-Hoissen. §||| (p.|30|) adds the notion of inner product to this 
formalism and discusses how deformations of a default inner product encodes the geometry 
of the discrete space. Discrete flat Lorentzian geometries are found to play a special role 
and are analyzed in detail in §|| (p.^). Finally §|5| (p.|66|) discusses aspects of the application 
of this formalism to lattice Yang-Mills theory and lattice fermions. 

2. Discrete differential calculus 

This section reviews mostly well known notions of discrete differential geometry. 
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2.1 Differential calculus 

If A is any associative (but not necessarily commutative) algebra (over (D) with unit 1, 
then a differential calculus over A is a ^-graded associative algebra £l(A) (over C) 

n(A) = @n r (A) , (2.1) 

r>0 

where £l r '(A) are „4-bimodules (can be multiplied from the left and the right by elements 
of .4) and Q°(A) = A, together with a C-linear map 

d : fl r {A) — ► n r+1 (A) , (2.2) 

which is nilpotent and obeys the graded Leibniz rule: 

d 2 = 

d(ap) = (da)/3 + (-l) r (d/3) , a £ n r (A) , P £ n(A) . (2.3) 

(We will furthermore exclusively consider differential algebras fl(A) that are generated by 
the elements of Q°(A) and dO.°(A).) 

From these definitions it follows (using 1-1 = 1 and the Leibiz rule) that 

dl = 0, (2.4) 

and that every element of £l r (A) can be written as a linear combination of monomials 
aodai da2 • • • da r , on which d acts as 

d (aodai da 2 • • • da r ) = dao da± da2 • • • da r . (2-5) 

In general many of these terms will be equal to zero. 

Elements of £l r (A) are called r -forms and we will refer to d as the exterior deriva- 
tive 1 . A differential calculus for which there is a natural number D such that Q r (A) = 
\ r > D 

{ , „ will be said to have dimension D. 

1/0 r < D 

We will be thinking of Q.{A) as being represented on some vector space and write 

(i[a) = Y,^ r { A ) ( 2 - 6 ) 

r>0 

for the respective graded operator algebra whose elements are of the form 

^2 a o,r [d, a ljr ] [d, a 2 , r ] ■ ■ ■ [d, a rjT ] foia^eA. (2.7) 

r 

In particular the algebra can be represented on itself, i.e. on the vector space 

V(n(A, d)) = span({|w) \u G Sl(A, d)}) (2.8) 



1 Since for arbitrary A the elements of ft 1 (A) do not generate an exterior algebra, as will be discussed 
below, this is slight abuse of language, which is however justified by the fact that we will mostly be interested 
in cases where the 1-forms do anticommute. 
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obtained by regarding Q(A,d) as a vector space, by 

d \uj) = \du) 

a \uj) = \auo) a£ A (2.9) 

(this is discussed in more detail in §| (p.|(])). We will usually omit the "hats" • on the left 
hand side. 

The choice of any inner product (-|-) on this vector space defines an adjoint operation 
(•)' : £1 — > Q. In particular the adjoint d^ of the original differential d is itself a nilpotent 
differential operator. The total algebra of operators defined this way will be denoted as 
0( 2 ) (A, d, dt) . It is ^1-graded with 



grad^J = 
grad(d) = +1 

gradf^ 1 ") = -grad(A) . (2.10) 



The two operators 



D ± := d±d f (2.11) 



are technically Dirac operators on V(£l(A, d)). Since there are two of them and because 
they square to the same Laplace operator 



A := ±D| (2.12) 



this defines an N = 2 differential calculus in the sense of [12, flq| . 

2.2 Discrete differential calculi 

So consider a denumerable set 

G = { 9i \i e I C IN} (2.13) 

and let A be the (commutative) algebra of (D-valued functions over G: 

A3 f :G -» (D 

9i ~ f(9i) • (2-14) 

This algebra is generated by the set of discrete delta-functions 

${i} : = Sij , i,j eJN, (2.15) 

where 5ij is the usual Kronecker symbol. From the properties = and 

^2 ^{«} = 1 the trivial but important identities 

iei 

5 {i} d6 {j} = ~( d6 {i}) 6 {j} +<% d6 {i} ( 2 - 16 ) 

= (2.17) 

iei 
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follow by using fl2.3| ) and (|2.4| ). 2 In terms of these discrete delta-functions Q r (A) may be 
spanned by the elements 3 

c _ J S {ii} dS {i 2 } dS {i 3 y - dS {ir} for *1 7^2,^2 /*3-"V-l ¥= V 1 / 01Q n 

^^■■■M \ otherwise j ' 1 j 

Note that by ( pTT6| ) 

%ii 2 -ir} = %1}%112-V}%2} 

= %i} d % 2 } d5 {i 3 } • • • d6 {ir} 6 {ir} ■ ( 2 - 20 ) 

Therefore all these objects can be obtained by concatenation of 5{ij}'- 

6 {hi2-ir} = %* 2 } S {i2h} • • • • ( 2 - 21 ) 

This makes it easy to check that 4 

d %i2-ir} = ^2 ( S \J':i. ■->. | - S {ilji2-ir} H 1" (- 1 ) r %i 2 -iri}) • ( 2 - 24 ) 

All this shows that the frr^...^} are related to the connectivity of the discrete space. In 
particular the non-vanishing 8uj\ correspond to edges connection vertices gi and g<i and 
therefore induce the structure of an oriented graph on the set G. This is further elaborated 
on below. 

Different differential calculi on the set G are obtained from the "universal" one, for 
which all the , i ^ j are non-vanishing, by eliminiting some of the corresponding edges. 



2 Note that the order of the factors is important, since Q(A) need not be commutative, even if A is 
J These do not in general constitute a b 
noting that S^ydS^y is linearly dependent, 



3 These do not in general constitute a basis. That they really span the entire algebra can be seen by 



53<5{ii> = %} Yl d<5 0} - -3 {i} d5 {l}l (2.18) 
jei j€I 



and by taking into account (2.21) and (??) below. 
4 One checks for r — 1 that 



^2 (S{ j} d5 {i} - 8 {i} dS {j} ) (1 - 5 {i} )d8 {t} - S {i} (-dS {i} ) = dS {i} . (2.22) 

The result for all r follows by induction: 
d^ii-v} = d5 {n yd5^ r ^dS M 

hyP = heS,S ( 5 {jili2-«r-l} ~ S {ix)i2-ir-l} + '" + ( _ ^^{ixn - V-„ }}) (<W) ~ <W}) 



= } ( 5 Vili2-ir}- 5 {ilih-ir} + ••• + (- 1 ) r ~ 1S {i 1 i a ...i r _ nj ,i r } + ( _1 ) r<5 {i 1 < 2 -i r _„i r .(?}^ 3 ) 
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2.3 The set of edges and the graph operator. 

The interconnection structure of the graph is completely encoded in the operator d. This 
can be made manifest by noting that the sum of all edges of the graph 

G = £ S M ( 2 - 25 ) 
acts like d when commuted with 0-forms: 

[G, 5 {i} ) = (%,*} ~ 6 {i,j}) 

s d% . (2 . 26) 

It follows that (cf. (fOD) 

d (aodai da2 • • • da r ) = [G, ao] dai da2 • • • da r , (2.27) 

which shows that the set of edges of the graph completely determines the set of p-forms 
with p > 1. 

It should be noted, however, that G p (which is the sum of all "microscopic" p-forms 

of the differential calculus: G p = ${io •••,%,}) does not in general vanish. But for 

io,ii}—>ip£l 
a large class of "nice" graphs it does: 

Definition. We say that a graph has no intermediate edges iff 

6 {iJ} ^0 6 {iAj} = Vi,j,kel (2.28) 
and that it has no opposite edges iff 

%j,i} = Vi,jG/, (2.29) 

or equivalently iff 

6 {ijy ^Q => S m = Vi,j€l. (2.30) 
Theorem: On graphs without intermediate edges 5 

dw = [G,u] L VLueQ(A). (2.31) 
Proof: This immediately follows from the general formula ( 2.24| ). 6 □ 

This gives rise to some useful corollaries: 



The bracket [•, •] is the supercommutator with respect to the grading t. 
Alternatively we can argue as follows: 

First note that in the absence of intermediate edges we have 



<5{i,j} / => G d5|j| = — 5{i}d<5|jj G = - } t %jfc} , (2.32) 



fee/ 
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Corollary I: On graphs without intermediate edges 

[G 2 ,u] l = VweO(i). 

Proof: This follows from 



= ddu » [G,[G,u;]J t 



[[G,G] tJ o;] 4 -[G,[G, W ]J t 



□ 



(2.36) 



(2.37) 



Corollary II: On graphs without intermediate edges 



and 



° 2 = E %>^> • 



Proof: Let i ^ j £ I. Then 



0» % [G*, %) ] 



kei 



because the left hand side can be rewritten as 



8 {x} G dSgy 



2^ d {M} (, d {fcj} - d ij,k}> 



fcSI 

where in the last step it has been used that the absence of intermediate edges implies 5s it 



(2.38) 



(2.39) 



(2.40) 



(2.33) 



Now we use induction on the grade grad(oj) of u). For grad(oj) = (2.31) is the same as (2.27). For 
grad(w) = 1 we have 



0. 



d(8 {i} dS {j] 



(2.27) 



G,S {i} \ d5 {j} 
= G 5 {t} d5 {j} - 5 {t} G dS {j} 

G d6{j} + d£{j} G 



(2.:!1 ) 



(2.34) 



The graded Leibniz rule now allows to extend this to higher grades: Let A be any 1-form, then 

d(Aoj) = (dA)w-A(dw) 

= [G,A] ( u-A[G,w] t 
= \G,Xul . 



(2.35) 
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J o} „ ^{fc} 



^{i,j,fc} = o 
Figure 1: Graph and complex. 



□ 



In words this means that on graphs without intermediate edges the sum of all "paths 
of edges" Sn^y that connect the same two points has to vanish. So in particular if there 
is only one such path from i to j then the corresponding 2-form Su t k,j} ^ s n °t an element 
of the calculus. If there are precisely two paths of two edges connecting two nodes i and j 
then one is —1 times the other. 



Figure |l] shows a discrete space consisting of nine nodes. Its edges are indicated by 
thin arrows. In this particular example there are no intermediate edges and no opposite 
edges in the sense of ( 2.28 ) and ( 2.29 ). Four selected 2-forms are indicated by bold arrows. 
Two of them vanish, because they are the unique connection between their endpoints. The 
two 2-forms in the upper right quadrant are each non-vanishing and sum to zero. 



O _ » O O — +■ O +■ O 



O »-0 O »-o 

Figure 2: Similar graphs with different dimension 

Figure [2] demonstrates the effect of G on the dimension of the discrete space: Again 
according to (|2.38j ) the complex on the left contains two non-vanishing 2-forms, but no 



- 11 - 



3-form, and is therefore 2-dimensional, while the complex on the right contains 1-forms, 
but not a single 2-form. It is therefore 1-dimensional. 



Corollary III: On graphs without intermediate edges for which 

J2 6 {ij,i} = ° ViG/ ( 2 - 41 ) 

we have 

G 2 = 0. (2.42) 

This implies in particular that on graphs without intermediate edges and without opposite 
edges 

G 2 = 0. (2.43) 

This corollary requires a remark: When G 2 = and Q(A) is regarded as an operator 
algebra Cl^jCj , as discussed in § |2.1| (p|§), then 

[<M t = [G,ul 

d 2 = = G 2 (2.44) 

might seem to indicate that d and G are in fact the same object. This however, is not 
true, as becomes apparent when the vector space on which these operators act is explicitly 
constructed in § |3.1| (p.|3(i|): d annihilates the "vacuum" |1) while G creates a 1-form. Also 
d has a continuum limit, while G does not (cf. the discussion concerning ( 2.106D ). 



Corollary IV: On graphs without intermediate edges 

fee/ 

%;}E-%^} = ° Vi,jei. ( 2 - 45 ) 

fee/ 

2.4 Group structures 

In order to get a handle on the interconnectedness of the points gi E G of the discrete 
space it is helpful to consider some additional structure: In the standard application one is 
studying fields on a lattice structure, thus having a notion of translation along the lattice 
vectors. Since this amounts to making use of the additive group structure of the lattice it is 
sufficient to assume more generally that the set G is equipped with a group multiplication 
9i9j = 9k k £ I, which allows to "go from gi in the direction gj and arrive at gt 1 on 
the discrete space. 

A brief introduction to differential calculus on discrete groups can be found in §4.1 of 
. A detailed discussion is given in the series of papers 17 , |]] . 
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The left and the right action of the group on functions of its elements will be denoted 



by 



(L g f){g') :=f(gg') . 
Every group element gives rise to the two 1-forms 

6 l : = Yl 6 {9'} dd {9'9} 

s'eG 

9 R := Yl S {9'} dS {99'} ' 



(2.46) 



(2.47) 



9'eG 



which are obviously left (right) invariant: 



R 9 < = o 
L g ,el = o. 



(2.48) 



They are related to the "simplex-forms" ( 2. 1S| ) by 7 



1 92 a 9 2 1 93 a 9r-l9r 



f^9 r ~l 

R, 



(2.49) 



The 6 9 are useful, because in terms of them the exterior derivative has the suggestive 



action* 



d/ = E " !)/) °l = E ((^ " !)/) < 

9+z 



(2.54) 



7 This is readily seen to be true for r = 2. For general r it follows using (2.21). 
8 We have 



17 P 



f( h ) ( S {h 3 -i} dS W ~ s {h}dS {hg] ^j = ^ /(/i) (5{ g - lh yd5 {h} - 5 {h} d6 {gh} 



(2.50) 



Alternatively we can use the identities 



s'eG 



(2.51) 



and 



g'eG 

J2 9 i = X<v>X d <w 

- - X 5 {s'} d5 { 9 '} 

s'eG 



(2.52) 
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on functions / 6 Q°(A). 

< = E<C (2-55) 

A further interesting property of the forms 9 9 (and indeed of the discrete calculus as a 
whole) is that they do not commute with functions, but instead induce translations on 
them: 

f9[ = 9l(R 9 f) 

f9 9 R = 9 9 R (L g f), g + e. (2.56) 

Different differential calculi on the set G are obtained from the "universal" one, for 
which all the , i ^ j are non-vanishing, by eliminiting some of the corresponding edges. 

In the case where G has a group structure this leads to the concept of a Cayley graph 
or group lattice (G,T), which is defined by the condition that between any two elements 
g, g' of G there is an oriented edge g — > g' (equivalently: a non- vanishing 1-form o~{g. g '}) 
precisely if g~ 1 g' € T, where T C G is a subset not containing the identity, e T. Thus T 
is a discrete analogue of the tangent space at a point of the discrete space. 

2.5 The dual approach: Paths, chains, and boundaries 

The previous sections concerned the discretization of the calculus of differential forms. 
Integrals of differential forms are cochains, the dual elements to chains. In §|| (p.|30|) it is 
shown how cochains, chains, and their pairing is recovered from within the the differential 
operator calculus. Alternatively chains may be introduces axiomatically and the differential 
calculus on their dual space be obatined as a derived entity. This is sketched in the 
following: 

The starting point is of course again the denumerable set ( [2.13 ) G = {g%\i G / C IN} 
of discrete nodes (points) of the discrete space. 

This is given the structure of a graph by defining the vector space P\ over the set of 
edges, or 1 -paths, which contains an element if there is supposed to be a directed edge 
from node gi to node gj. 



and write 

df = "£f(g)d5 {g} 

a 



a, a' a-a' 

Y,f fa') «{„}<£ = E/W«w«s 

a, a' a-a' 
a' a 

E i( R * ^ !)/) 9 l = E (( L « - !)/) 6 ( ■ ( 2 - 53 ) 



-14- 



Now let a p-path be the concatenation of p edges, 

P p := span({|n,z 2 , ■ ■ ■ ,i p ) \ \i n ,in+i) € Pi}) for p > 1 , (2.57) 
and let Po be the vector space over the set of 0-paths: 

P := span({|i) \ 9i G G}) . (2.58) 

For convenience we set 

| - ■ ■ ,i n ,in+i, ■■■) = \i n ,i n +i) Pi ■ (2-59) 

On the space 

oo 

P:=0P p (2.60) 

of all paths there is an associative, non-commutative and H-linear product operation 

P x P P (2.61) 
which concatenates paths that fit together: 

(and linearly extended to all of P), called the cup product. 

We want to identify such paths that can be associated with p-dimensional cells of the 
graph, thus turning the graph into a cell complex. A chain (of cells) shall be something 
which has a boundary (being another chain), such that a boundary does not have any 
non-vanishing boundary itself. 

In order to model something of this sort on the space of paths first consider the 
universal case where all possible 1-paths \i,j) ,i,j€.I are non- vanishing. In this case the 
boundary operator 

d:P^P (2.63) 

defined by extending the relation 

d\h,i 2 ,--- ,i p ) := |«2, «3, • ■ ■ ,i P ) - • • ,i P ) \h, «3, • ■ ■ , V-i) (2-64) 

linearly to all of P is obviously nilpotent: 

d 2 = 0. (2.65) 

The tuple 

n*(P ,d) (2.66) 
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could be called a "dual differential calculus" over Pq and the case where all possible paths 
are non- vanishing would be the universal dual differential calculus. 

But recall from ( 2.5S| ) that not all elements in the sum ( 2.64| ) need to be non- vanishing. 
(The only ones that are guaranteed to be non-vanishing are the first and the last term in 
the sum.) In such cases d won't be a nilpotent operator on P. In order for d still to act as 
a boundary operator one therefore needs to restrict it to the subspace C of P on which it 
happens to be nilpotent: This C is the space of chains: 

C := Q)C P 

p 

C p := ker((0 2 )| P J . (2.67) 

The cup product ( j2.62| ) obviously does not respect C. It can be turned into a proper 
product on C simply by projection onto C: 

• : C -> C 

S p -T q »^Vc{S^T) . (2.68) 

(Here Vc : P — > P is the projector onto C.) 

The space C* dual to the space of (p-)chains is that of (p-)cochains: 

C * = 0C*p := {H : C - M, \ (u\(\S)) = (u\S) , S G C} . (2.69) 

v 

Any operator A : C — > C defines an operator A t : C* — > C* , called the transpose of A by 

(A 1 uj\S) := (u\AS) . (2.70) 
The transpose of the boundary operator 

d := d l (2.71) 

is called the cobaundary operator. It is obviously nilpotent 

d 2 = 0. (2.72) 

We will now show that it indeed induces a differential calculus on C*: 
For the elements dual to 0-paths write 

<<%}ij> := m 

:= Sij (2.73) 

and for those dual to 1-paths similarly 

(${ii'}\fj) ■= (H'\fj) 

:= SijSifj, . (2.74) 
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From 



it follows that 



Furthermore 



implies that 



£<d%|y) = 5>{i}l0b"*> 

= 



E< d %l = °- 

16/ 



<d<5{ fc }|ij) = <5{fc}|fi|*i) 

= (*{*}!*) - <^{fc}li> 

= <5fei — $kj 



{jk}\ 



Now for (a | any element of C* we define the products a ■ 8u\ and 8i. 

(a • ^j}!,!?) := (a|i • S) 
(6 {i y<x\S) := (<x\S-i) . 



In particular this implies 



5 {i} " 5 {j} = 6 h3 S {i} ■ 



Furthermore it follows from (2.78) that 



6 m = -i d6 {i}) ■ hi) 

= 5 {l} ■ (d5 {j} ) 



and that 



(<%})•<% = 

which together gives the Leibniz rule on 0-cochains: 

d(% • <%}) = (d%>) • 5 {j} + 5 {l} ■ (d5 {j} ) . 



Dual paths. The objects 

S {h,i2,-ip} := S {h} ■ ( d (%2> • ( d (%2> • ( d I" • • %})))))) > »1 ^ »2 , »2 ^ »3, (2=84) 

constitute, up to a sign, the dual basis to the path basis, because 

■■■<£> = -(-i) p(p+1)/2 ^/r--^4- ( 2 - 85 ) 

Proof: We use induction over p. For p = 1 

(6 {i} \i') = (2.86) 



by definition ( 2.73| ). Then 



(% } - (d<5{ ia ,...,i p })|(*p---» / 2 ii)) - d ilji > i (dd {i2) ... )ip} \(i' p ---i! 2 i' 1 )) 



(2.64) 



hypothesis 



fcr-^Kvr"^!) ~ (vvr-'¥i) - (-l) p (v---«' 2 )} 

-(-IF^i/j (*{ia,-,<p}l»pi ■ ■ ■ >*2> 

-(-i) p(p+1)/2 ^,r--^^- ( 2 - 87 ) 



□ 



Coboundary of dual paths. It follows that 

dS {h,i2,-,i P } = Yl ( S {j,ii,-,i P } ~ S {h,j,i2,-,ip} +"'+ {-^{iiM.-^J}) • ( 2 - 88 ) 

Proof: By shifting d over to the other side 
( dS {h,-i P }\jp+h- --Ji) = ( S {ii,-ip}\ d \jp+ir--Jl) 

= (%,-i P }lip> ■ • • >ii) - ( s {ii,-i P }\jp+iJ P -i ■■■Ji) (-i) p <%,-i P }lip+i> • • ■ ,h) 

= ----(-l) (p+1+1){p+1)/2 ^ Jp+1 ---^ 1J2 (2-89) 
one obtains the same result as from (|2i 



□ 



Next we again define the product of two dual paths by 

It follows from ( |2.88| ) that d is graded-Leibniz on the resulting algebra: 

d ((hh,---M 6 {h,---M)) = (<%!,-,%.}) S {h,-,h} + < ,.,,.;!<%,..,,.,:) • (2-91) 

Identifying C*° with .A and the "-"-product with the implicit algebra product in § |2.2| 
(p.@) one thus finds that indeed 

C*~n(A,d) (2.92) 

is a differential calculus over A. 
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Simplices. Ordinarily the study of discrete geometry is concerned with simplices. The 
space P of paths that has been introduced above, together with the boundary map d, 
actually provides a generalization which contains simplicial geometry as a subcase. 

Definition: Any 0-path is a 0-simplex. A p-simplex is a (p+l)-path ■ ■ ■ , i p +x) 
such that every sub-path \ix, ■ ■ ■ , i n -i, i n +i, ■ • • > ip+i) is non- vanishing and a simplex itself. 
In other words a simplex is a path all whose nodes are pairwise connected by 1-paths. 
Let 

S= S p (2.93) 

p=o,i,V- 

be the vector space of simplices, then obviously the boundary operator d is nilpotent on S 

d 2 S = 0. (2.94) 

While simplices feature prominently in the literature on discrete spaces, it is somewhat 
remarkable that the discrete differential calculus over them lacks many of the nice features 
that we will find for discrete differential calculus on cubic complexes. 

Most notably, at any given node of a simplicial complex there will be more than D 
independent 1-forms. As discussed in § 2.10| (pp8|) this brings with it certain problems with 



the continuum limit of this differential calculus. 9 

A way out of this problem was suggested in [18]. In the approach suggested there 



one essentially defines discrete differential calculi on D-dimensional spaces consisting of 
single D-simplices. Since a p-simplex has p edges originating at every node this removes 
the problem of the surplus edges, but of course at the cost that now the different simplices 
have to be "glued together" again by methods that essentially lie outside those of differential 
calculus, e.g. by averaging functions over those nodes which should be idenified. 

As an example consider a 1-dimensional simplicial complex consisting of two 1-simplices 
as in figure ||. Let 

/ := f(A) 5 {A} + f(B) (6 {B , } + V}) + /(C) he} ( 2 -95) 
be a function on this space, regarded as the disjoint union of two 1-simplices. The "gluing" 



o » — * qdcd „ n o 

A B' B" C 

Figure 3: A "glued" 1-complex 

of these two 1-simplices is achieved by restricting attention to such functions which take 
the same value at the two different nodes B' and B" . 



9 See M for an example of how the presence of more than D independent 1-forms leads to problems. 
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Now compute the action of the lattice Laplace operator on this function 

dtd/ = dt ((f(A) - f(B)) (5 {B , A} - 5 {AB , } ) + (f(B) - /(C)) {5 {CB „ } - 5 {B „ C} X)!M) 

But even differential calculus on a single L>-simplex has undesireable features. For 
instance volume forms in the sense of §|3.3| (p.|36|) don't exist (except for D = 1) . 



2.6 Edges and adjoint edges. 

Ordinary continuous manifolds are handled by mapping them locally, by introduction of 
coordinate functions, to JR D and then working on this convenient space. Similarly a discrete 
space can be mapped locally to a rectangular lattice *EP '. Here the abelian group structure 
can be used to induce a notion of translation along coordinate lines on the former discrete 
space. 

On l Mi D we naturally label the points of the discrete space by vectors x = [x°, x 1 , • • • , X" D_1 ] T G 
'MP . The coordinate functions then read 

= eX> / % } . (2.97) 

X 

The real number e is something like the lattice spacing as measured in these coordinates. 
Even though it is more or less arbitrary and could in principle be set to unity, we'll keep 
it around as a convenient label for those terms that will vanish in the continuum limit, 
as for instance in formula ( |2.112j ) below. In the expression ( 2.97 ) it serves the purpose of 



accounting for the fact that Ax^ > 1, so that without letting e — > as the number of nodes 
is increased in the continuum limit the coordinate difference X^{i) — X^{j) between any 
two nodes would grow without bounds. 

We consider the special case where from each point x of the discrete space there 
originate precisely D edges e a which as vectors in l Zi D have components 

e a (x) := [e a °(x),e a \x) r --,e a D -\x)] T a G {0, •••,£>- 1} . (2.98) 

In other words we set 

G = ^ ${x,x+e a (x)} (2.99) 



and equivalently 



where 



Gt = E<W^>> ( 2 - 10 °) 

x,a 



6 {x+e a {x),x} '— i 6 {^+ea(£)}) ] (2.101) 

are the adjoint edges. Because of 

8{x,x+e a (x)} = ${x} [d, 

= ${x} ° d o 5{ £+ g a ( S )} , (2.102) 
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where "o" is the implicit operator product which we write here for clarity, we have 



10 



5 f 

{x+e a (x)} 



fi{x+e a (x)} 



d"U 



{x} 



(2.103) 



The resulting graph typically looks as shown in figure [|: The little circles represent the 



°{x2+ec(x2)} 



o o o, o o o o 




Figure 4: Edges and adjoint edges on a coordinate patch 

nodes of the graph and are labelled by the discrete (^-functions which are supported at a 
given node. For clarity only the edges originating at node x\ = e [ j] and those originating 
at X2 = e [3] have been drawn, together with the corresponding adjoint edges, which are 
characterized by their open arrow heads. The e a at these two points have been chosen 
arbitrarily. 

We will frequently need the "macroscopic" 1-forms 

e a := ( e t°)t 

_ 6 \x+e a (x),x} ' (2.104) 
x 

(Note that these differ from the objects ( |2.47| ) in that here the e a are functions of x.) 
2.7 Coordinate differentials 

In terms of the "microscopic" edges the coordinate differentials can be written as 

x 

10 Note that dig-, = • Later we will consider modified adjoint relations whch do not enjoy this property. 
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x,a 

^2 ^(x) 8{ S yd6{ S+ g a y 



(2.105) 



(Unless indicated otherwise we are using implicit summation on repeated indices.) 

(This formula is the reason why a factor e has been included in the definition ( |2.104| ). 
Since dX^ is an object with a well behave continuum limit the objects e^ a must have a 
continuum limit, too. Incidentally we have 



G 



IE- 1 " 



(2.106) 



This implies that G itself is not well defined for e — > 0, which makes sense, since of course 
in the continuum theory there is no 1-form with the same anticommutators as d.) 
By taking adjoints we similarly obtain 



dtx^ = -^ee a At (x)% +e -. £i(£)} d t 5 M 



with 



(2.107) 



(2.108) 



It follows that at a given point the coordinate forms are related to the "microscopic forms" 
by 



<5{f}dX fl = ^2ee a ^{x) 5 { zyd5 { g +gc 



} 



(2.109) 



Assuming that the matrix e a ^{x) is invertible with inverse e /J ct (x), i.e. e a ^{x) e^ b (x) = 5 b a , 
this relation may be inverted: 



(2.110) 



Using this and the local commutation relation 



X",6 



t 

{x+e a ,x} 



t 

{x+e a ,x} 



(2.111) 



we find for the commutator of a coordinate form with a coordinate function the expression 



[X»,dX l 



X^ee/(z)% } d£ 



{x+e a } 
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= - Yl e2e « M ( f ) e ^( f ) %} d %+e4 

x,a 

^ -^ee a ^(f)e/(x) eA a (f)5 M dX ; 

x,a 

:= eC fiU x dX x . 
In the last line we have identified the "structure functions" as 

a 

By acting with d on both sides of the above equation one obtains 

{&X»,6X V } = edC flu x dX x . 
Taking the adjoint of everything yields analogously 



X ti ,^X v ] = -e (d*X x ) 



and 



{dX",dX v } = ed*X x d*C flu x. 



(2.112) 



(2.113) 



(2.114) 



(2.115) 



(2.116) 



To conform with the conventions in the continuum case we introduce for the coordinate 
differentials the notation 



c tM = [d,X»] 
c M = - Id^X* 

2.8 Component derivation 

The 1-form df (for / any element of Q°) can be written as 

df := (d^f)dX^ 
= (dX")(3„/)- 
One finds (see Q) that, while the objects d and <5 satisfy 

%x u = s; 



(2.117) 



(2.118) 



(2.119) 



they don't quite act like true partial derivatives because their product rule receives a lattice 



correction 



.11 



Hf9) = 0xf)9 + f09) - e(df)(dg)C 



(2.121) 



As shown in Ml one has 



d(fg) S (df)g + f(dg) 

G3 (d x f)dX x g + f(d x g)dX x 
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Component derivative in preferred coordinates. With respect to the preferred co- 



ordinates that satisfy dX^ = (these exist globally on the cubic graphs discussed in 

§ |3,4| (p.^)) the <9 M and <5 M objects have a simple expression in terms of finite differences 
(assume e a = const for notational convenience): 

d/ = d£/(aO% 

X 

a x 



where T is the translation operator acting as 

Ty[fW) := f(x-y). 

Therefore 

f(S+e a )-f(x) 



(daf)(x) 

t 

is the forward finite difference quotient and 

a fm = f^-f-^ 

the backward finite difference quotient of the function / with respect to e a . 
Note that all forward and backward differences mutually commute: 12 

c>adbf = Wf 

daAf = AAf 

&aAf = AAf ■ 



= (9a/) 



gdX x + 



[dX x ,g\ 



\ 



+ f(d x g)dX x 



= [dg,X x ]=(d„g)[dX» ,X»]/ 

(Oxf)g + f(d x g)) dX x - e(d x f)(d„g)C" x ^dX^ 



(dxf)g + f(dxg) - e{d^f){d„g)C^x dX 



dx(fg)dX x 



(2.122) 

(2.123) 
(2.124) 

(2.125) 



(2.130) 



(2.120) 



dad b f{x) = da (,f(x + e b ) - f(x)) 

= f(x + e, a + 8b) - f(x + e a ) - f(x + e b ) + f{x) 



(2.126) 
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Furthermore they are interrelated by translations 

T_ §a [d a f] = d a f 

T +§ea [d a f] = d a f , (2.131) 

with which they commute: 

Tff o d a = d a o Tg 

T ff od a = d a oT g . (2.132) 

The arithmetic mean of left and right discrete derivative gives the symmetric difference 
quotient 

d a f(x) : = l -(d a + d a )f{x) 

= (2.133) 

while their difference (which is sometimes called the osmotic derivative in the theory of 
stochastic processes) is e times a second order discrete derivative: 



Aa := (d a - A) fix) 

= -(f(x + e a )- 
e 

= ed a d a f(x) . (2.134) 



-(f{x + e a )-2f{x) + f(x-e a )) 
e 



The resulting formulas 



_ « 1 
9a = O a + -A a 

d a = d a - ^A a (2.135) 

for the forward and backward derivative are reminiscent of those used in stochastic calculus, 
cf. §U (p.g). 

The symmetric difference quotient is obviously sensitive only to "wavelengths" A > 2e. 



d a d b f(x) = d a (f(x) - f(x- e b )) 

= f(x) - f{x - e b ) - f{x - e a ) + f(x - e a - e b ) (2.127) 

dad b f(x) = d a (f{x) - f(x- e b )) 

= f(x + e a ) - f(x + e a - e b ) - f{x) + f(x- e b ) (2.128) 

d b d a f(x) = d b (f(x + e a )~ f(x)) 

= f{x + e a )- f{x)- f(x + e a -e b )+f(x-e b ) (2.129) 
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Anticommutator of 1-forms. In the case of trivial structure functions ( [4,1[) the anti- 
commutator of any two 1-forms is 



{a^dX^ f3 v dX v } = [dX", (3 V \ dX u - V [dX u , a M ] dX 11 
= a M [d/3 u , X»] dX u - V [da„, X v ] dX» 
= apfixPv) [dX\X^ dX" - (5 v (d x a^) 

= (« A (Sa^) - /3 A (Sa« m )) dX x dX^ . 



dX x ,X v 



dX» 



(2.136) 



Hence the anticommutator vanishes precisely if 

{a^dX»,p v dX v } = 
& a x (d x (3 fl ) - (3 X (d x a ll ) = (no sum over A and for all A^/j). (2.137) 

2.9 Example: Stochastic calculus. 

Consider the "2-dimensional" graph with edges 



e± :-- 



1 

±olJl 



i.e. the graph given by the vielbein 



with inverse 



1 a/^e 
1 -ajjl 



1 1 

y/e/a -y/e/a 



a = +, - ; |U = 0, 1 



a = +, - ; fj, = 0, 1 



(2.138) 



(2.139) 



(2.140) 



Here a is a real constant and obviously we need to assume that o j yfe is an integer. 

We want to model a simple physical system on this graph and for this purpose we 
think of X° as a time-coordinate and X 1 as a space coordinate. 

For a = 2y/e the resulting graph is indicated in figure ||: 



For a = yfe we get (2 copies of) the 2-dimensional "hyper diamond", which (as soon 
as the structure is equipped with some notion of metric, as will be done below) can be 
interpeted as having two future directed lightlike edges at every node. A "particle" con- 
strained to move along edges of this graph will perform a locally lightlike zig-zag walk as 
known from Feynman's checkerboard model. 

The non-relativistic limit of this motion is obviously modeled by taking a j 'y/e S> 1: 
There is no longer a limiting velocity and the "particle" performs numerous "jumps" of 
spatial distance AX 1 = a^fe = aV A A . Intuitively, this should be related to a random 
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X 1 

Figure 5: A graph that induces stochastic calculus. 



walk. Interestingly, this stochastic process is automatically reproduced by the discrete 
differential calculus related to the above graph, to which we now turn: 

Plugging ( ]2.139| ) and ( 2.140 ) into the formula ( |2 .115 ) for the "structure functions" 
yields 





1 




1 


V 


1 


+ 

A 


1 


n 


1 


V 


1 




( 






















) 



(2.141) 



or equivalently 



_ eC {u=l){v=l) ^ 

-eC (A1=1)(l/=0) A 



eC ,( m =o)(i/=o) 



A 



o 



1 

1 





(2.142) 



According to ( 2.112 ) this translates into the following commutation relations between co- 
ordinate differentials and coordinates: 

[dX°,X°] = edX° 
[dX ^ 1 ] = edX 1 

[dX l ,X l ] = a 2 dX° . (2.143) 
Non-relativistic case. In the continuum limit e — ► the structure functions become 



lim -eC^ x 



a 2 for \x = u = 1 and A = 
otherwise 



(2.144) 
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Precisely these values of the structure functions had been noticed in [|J] to induce a differ- 
ential calculus that mimics properties of Ito's stochastic calculus: 

Using (|2l2l| ) we obtain in the limit e — » the left and right derivatives 

A(fg) = @if)g + ffag) 

Mfa) = 0of)g + f(dg) + a 2 (S 1 /)(B l5 ) . (2.145) 

It is readily checked that the proper partial derivatives d are related to d by 

di = d 1 

2 

do = So - ydidi • (2.146) 

In other words we have 

df = (dof + Y d ^f) dx ° + ( d if) dxl 

= dX° (d f - ydA/) + dX 1 ^/) . (2.147) 

(In the last line the analogous derivation for 3 instead of d has been used, see Q]). This 
shows that do is the forward and 3o the backward temporal derivative of drift-free a Wiener 
process. 

2.10 The continuum limit 

Opposite edges and continuum limit. On a D-dimensional manifold there are 
preciely D linearly independent 1-forms at every point. Since this is not true for discrete 
complexes with opposite edges (c/. ( 2.29| )), these cannot approximate ordinary differential 
geometry on manifolds in the continuum limit. 

As an example consider the "1-dimensional" complex with a unit edge and opposite 
edge at every node: 

G = (<Wi} + *{*,*-!}) • ( 2 - 148 ) 

The coordinate differential, which is the only independent differential in the continuum 
theory, is 

dX = e Y 5 {XjX+1} - e ]T 6 {x , x _ 1} . (2.149) 

X X 

But 

[dX,X] = eS, (2.150) 

where 

S := e Y S {x,x+l] + e J2 (2.151) 
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is a 1-form that has no counterpart in the differential geometry of the real line and does 
not approximate any continuum object. 

In this sense the continuum limit of complexes with opposite edges does not exist. 



This is the motivation for concentrating in § |2.6| (p. 20) on D-dimensional graphs that have 
precisely D outgoing edges at every node. Another indication that complexes without 
opposite edges (and without intermediate edges) are "nice", is that for them the graph 
operator is nilpotent (cf. §|2.3| (p.0)). 



Dimensionality. One would expect from a well-behaved discrete space that its di- 
mension does not vary from node to node. In particular, a well behaved D-dimensional 
differential complex (i.e. D-forms are top forms), should have a non- vanishing D form 
supported at each seperate node. 

But this condition is rather stringent: Consider for example a 2-dimensional complex 
with intermediate edges as in figure |(| At node B it supports a 2-form (cf. figure [l]), but 
at node A, where the "intermediate" edges $\a,C} originates, it does not, because 

= {dd5 {A} ) 5 {c} 

= { d (S{A,B} ~ ${A,C})) ${C} 

= ${A,B,C} (2.152) 
and similarly for all other 2-forms originating at A. 




Figure 6: A graph with intermediate edges. 

If one therefore restricts oneself to graphs with neither opposite nor intermediate edges 
and with precisely -D-edges originating at every node, then one is left with examples such 
as depicted in figure [7[ But the graph on the right of this figure does not have D = 2-forms 
at each node, as was discussed in the text to figure [2|. 

Therefore only cubic graphs as on the left of figure [?] seem to have a well-behaved 
dimensionality as well as a manifold continuum limit. 
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Figure 7: Two typical graphs with neither opposite nor intermediate edges and with D edges 
originating at every node 



3. Inner product, integration, and metric 

So far we have an abstract adjoint operation (•)'. We want to construct a vector space 
with inner product on which the elements in 0(2) (aJ act as operators and with respect to 
which the formal (-)^-operation is the true adjoint operation: 

3.1 The vector space V(0(^4)) and inner products on it. 

Definition: Statelike and null operators. An operator A is called statelike if it lies in 
(cf. (p.6D) It is called null if it "annihilates the constant 0-form", i.e. 



A is null A = J^AiQi Qi e ld,d\ d\X^ } 



(3.1) 



Obviously every operator A can uniquely be written as the sum of a statelike operator 
A$ with a null operator A^j by appropriately commuting d and d^ to the right: 



A = A s + A M . 

Definition: On the space 0( 2 ) ^Aj define the symmetric bilinear map 

(-,-) : n (2) x ( 2) -► A 

f (AtB + B^A) S if grad(A) = grad(£?) 
1 otherwise 

Note that the term in parentheses on the right hand side is indeed in 0° (A 
By construction is the adjoint of A with respect to (•,•): 

(A;-) = (.,At-). 



(3.2) 



(3.3) 



A. 



(3.4) 
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But we want a global inner product on the space H of statelike operators. With the 
equivalence relation 



A ~ B & (A - B) s = 
the space H can be characterized as 

n ■.= n (2 )(^)/~ • 



(3.5) 



(3.6) 



As an element of H any operator A (or rather the equivalence class it represents) will be 
alternatively written as 



For instance 



[d, X»] + Ad + BS + C 



dKx L 



[d,*1> 



(3.7) 



(3.8) 



corresponds to the 1-form dX^. For convenience we will often use the J7(^l)-notation 
instead of the & (JlJ -notation inside kets: 



|a [d,ai] [d,a 2 ] ■ ■ ■ [d,a p ]) := |a daida 2 • • • da p ) . 



(3.9) 



A special state is the constant 0-form or vacuum state, which is associated with the 
identity operator, 

[1]~ = |1> , (3-10) 
and which can be used to characterize null operators: 

A\l) = <=> A= (A) M . (3.11) 
Definition: Integration. For some yet to be specified dV G A let 

J AdV :=J2 A ^ dV ^ for A & A. (3.12) 

X 

Definition: Pre-Inner product. A bilinear form on the space of all operators is 
given by 



(A\B) := J (A,B) dV. 



(3.13) 



This gives an inner product on TL only if it vanishes on null operators. It is readily 
checked that 



A\BS) = 



A\B 



dt 



,a 



Vaei. 



(3.14) 
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The only possibly problematic case is therefore 

{Am = [\I i d]B]A )s d V for grad(A) = grad(£) + 1 
[ otherwise 

Because A and I? are arbitrary the bilinear form (-|-) gives an inner product on H iff 

J (d*A)s dV = W AeCl 1 (X) , (3.16) 

which, given the N = 2 differential calculus with all its supercommutation relations, is a 
condition on dV(x), i.e. on the value of discrete volume associated with the node x. 
Note that in the continuum theory this is the well known relation 

= J d * 

= j VldetslV^ d D x. (3.17) 

If this condition is satisfied, then the (■y defined in the 0/ 2 ) differential calculus is 
truly the adjoint operation with respect to ( |3.13 ). 

Generality of the inner product. Consider any graded inner product on 0(^4.) and 
assume the adjoints of all operators with respect to this inner product are known. Then 
obviously the inner product is completely specified by its action on $7°: Namely let A, B 
be any two operators of the same grade on Q, and recall \A) := A |1) and \B) := B |1). It 
follows that 

(A\B) = (1\A*B\1) 

= (Mf) , (3-18) 

where / = A^B |1) G A. Therefore the inner product is known completely when the linear 
form 

(1\-):A^C (3.19) 
is known. Any such map must necessarily be of the form 

(l\f) = ^2f(x)dV(x) (3.20) 

for some dV G A. Plugging this into the symmetrized ( |3 . 1 8| ) yields ( |3.13| ): 

(A\B) = j i (A*B + BiA) s (£) dV . (3.21) 

This shows that the class of inner products ( |3.13|) is in fact the most general class of inner 
products on Q(A) with respect to which elements in Q° are self-adjoint. The consistency 
condition 

= (l|d f A|l) (3.22) 



- 32 - 



gives a constraint on the otherwise arbitrary function dV in terms of the supercommutator 
structure of the N = 2 calculus of operators acting on Q(A). 

Because this condition can be expressed in terms of elementary edges as 

x,x+e a (x)})s dV = V x,a (3.23) 



we turn to an analysis of the diveregence of an elementary edge in §3.2 (p. 33). 

3.2 Length, volume, and divergence 

Theorem: When the result of acting with an elementary adjoint edge on a given 
elementary edge is taken to be in Cl° ( A ) = A then the algebra demands that 



fxt x \ x f ~f\ x £ 2 {a,x + e a (x)) 

\ d {y+^y),y} 6 {^+^)}) s = d {*}W ° a > b J2 d ^+e a (x)} (3.24) 

for some function £ 2 (a,x,e a (x)) that vanishes when 5{x,x+e a {x)} = 0. 

Proof: First of all, the left hand side obviously vanishes when x ^ y , therefore the 
factor 5{gy(y) on the right. Next, the left hand side must be an element of Cl°(^A^ = A. 

This implies that it must commute with all other elements in A, which again implies that 
y + eb(y) = x + e a (x), which, since x = y and e a ^ is invertible, can only be true for a = b. 
This is enforced by the second factor on the right. So the left hand side is 8{s+s a (x)} times 
a real number, which we encode in the function £ 2 . □ 

Theorem: The divergence of an elementary edge is 

(aU \ f dw(e a )(x) £ 2 (a,x) \ £ 2 (a, x + e a (x)) 
[d>d {£>j! +e a (x)}) s = - I + — j 2 — I o { t) + - 2 d {s+ g a[S)} (fi.2b) 

where 

div(e a ) := - (dV) (3.26) 



is the divergence of the "macroscopic" 1-form ( 2.104 ). 
Proof. First we will show that 

d^x+e^)} |1) = f{a,x)S { g } |1) + g(a,x + e a (x)) 5 { $ +Sa{£)} |1) (3.27) 

for some / and g. It then follows that 

_ / div(e a ) £ 2 (a) 

, = (3.28) 
The first assertion is proven by multiplying with S^y. 

s {y\ dJ<s {s,x+e a (x)} |1> = 8{fl, d f 5{^+e a (x)} |1) +d t (5{^}<5{^ + ^( :? )} |1) . (3.29) 
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The first term on the right can only give a contribution if one of the adjoint edges that 
is produced by [8^y , d^] has a non- vanishing statelike product with the original edge. 
According to ( |3.24| ) this implies that the first term on the right gives a contribution only 
for y = xoiy = x + e a (x). Furthermore the second term on the right is obviously 
non-vanishing only for y = x. This proofs (3.27). 
Next we write 



& ] 5{x,x+e a (x)} |1> = d 1 " (5 {£} [d,6 {s+ g^ x)} ]) |1) 

= d f , 6 {s} [d, S^+g^y] 1 1) + S^yd^ [d, 5^+g^y] 

The first term on the right gives 

d\S {3} [d,8 {g+ g a ( x)} ] |1) = ^ +Sa[£) ^5 {S)S+Sa{S)} |1) 



(3.30) 



(E24]) £ 2 (a, x + e a (x)) 



(3.31) 



because according to ( 3.24| ) all other products of adjoint edges with edges that might appear 
annihilate the vacuum state and hence give no contribution. 

Due to ( |3.27| ) the second term on the right of ( |3.30| ) is equal to 8s gy times the left hand 
side of (|330|) : 



%}d f [d, 8 { g + g a{s) y] |1) = 8 {S yd^8 {x -y [d,8 {£+ g a{ g )} ] |1 
so that ( p. 30 ) becomes 

£ 2 (a,x + e a (x)) 



(3.32) 



d^5 



{x,x+e a (x)} 



'{x+e a (x)} 



1) + Sfgldl 5f$ iS+ gj£)y |1) . (3.33) 



In other words there is a function f(a, x) such that 

£ 2 (a,x + e a (x)) 



<^S{x,x+e a (x)} |1) 



It follows that 



(dt e t f 



/ 



%+e (a?)} I 1 ) + f(a,x) %} |1) . 
2 {a) 



(3.34) 



+ ef 

t 

div(e a ) £ 2 {a) 



(3.35) 



Plugging this into ( p. 34 ) completes the proof. □ 



Integral over total divergence. Equation fl3.23| ) used the integral over the diver- 
gence of a fundamental edge. This can now be evaluated more explicitly: 

/\,+ r x „r (F25I) /div(e a )(x) £ 2 (a,x)\ „ T ,^ £ 2 (a, x + e a (x)) „ r ._ _ ... 

J (d^{x,x+e a (x)})s dV «=J - ( V £ A ; + - A ^- L ) dV(x) + 1 g2 ay >> dV(x + e a (x)) . 

(3.36) 
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The vanishing of this expression is equivalent to 

div(e )(x) dV(x) = - (£ 2 (a,x + e a (x)) dV(x + e a (x)) - £ 2 (a,x) dV(x)) . (3.37) 

Given the functions dV and £ 2 this can be used to solve for div(e a ) such that ( |3.13j ) 
does indeed define an inner product on the space TL of states with respect to which {-y is 
the adjoint operation. 

Note that in the continuum theory the equation 13 

div(e a ) vol = £ £a vol (3.39) 

holds, where vol is the volume form and C £a the Lie derivative on forms along e a . 

Inserting the consistency condition (|3.371 ) into fl3,25|) fixes the divergence of a funda- 
mental edge in terms of £ 2 and dV: 



; \ £ 2 (a,x + e a (x)) ( dV(x + e a (x)) \ 

^d^+e^x)} ) s = ~ 2 \0{3+g a (x)} -Jy^ 0{x} I • (3-40) 

Non-orthogonal and lightlike edges. The restriction, found above, for the edges e a 
at a given node to be mutually orthogonal with respect to a metric encoded in the adjoint 
operator (•)' has its merits and its disadvantages: On the one hand side every restriction 
of possible arbitrariness by formal restrictions is a relief, on the other hand objects like for 
instance lightlike edges, which are desireable from the physical point of view, are also also 
ruled out by this requirement. 

The obvious way out is to use adjointness relations which violate the assumption that 
0-forms are strictly self-adjoint with respect to them. It is perfectly sensible that 0-forms 
should be self-adjoint only up to a lattice correction proportional to e. 

A large class of useful relations of this form are found by introducing any (-^-self- 
adjoint invertible operator g and the modified inner product 

<•!•>* := Mr 1 !-) (3-41) 

induced by it. This gives us a new adjointness relation 

Ata = gA^g- 1 . (3.42) 

The 0-forms will in general not be self-adjoint with respect to this new inner product. 

Probably the most important of such operators g are those that are Krein space oper- 
ators which turn the discrete Riemannian metric into a semi-Riemannian one (see fl9[| for 
a discussion of semi-Riemannian non-commutative geometry with Krein space operators). 



An example for such a case is discussed in §2.£ (p. 26). 



This follows from 



div(e a ) vol = * * d * e a M da; f ' 
= d (e a — vol) 
= {d, e a ^} vol 

= £ e avol. (3.38) 
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3.3 Volume form and Hodge duality 

Volume-like forms. On a D dimensional N = 2 complex with inner product 
(■\ g^ 1 \-) and adjoint a volume-like form is a L>-form |vol§) = vol^jl) that is an- 
nihilated by d^: 

d + a |vol § ) = 0. (3.43) 
Volume form. A volume form is a volume-like form that furthermore satisfies 

volgWol^ |1) = |1) . (3.44) 
(This condition, familiar from the continuum, will fix the as yet undetermined "volume 



element" dV that enters the definition of any inner product, cf. § |3.1| (p.3C). 

At least for sufficiently non-pathologic Z)-dimensional complexes the volume form 
should exist and be unique. This is certainly the case for the concrete examples that 
we will study (e.g. cubic graphs), as well as for the continuum theory.) 

Because of d'» = gd^g^ 1 a volume-like form |vol^) is related to the respective volume- 
like form | vol) by 

\vol § ) = g | vol) . (3.45) 

Because g is grade preserving it must simply multiply |vol) by a function. Motivated by 
the construction in § |3.5| (p.|44]) this function (multiplied from the right) will formally be 
called det(g), i.e. 

|vol$) := voldet(g) |1) . (3.46) 

We note again, that this equation defines det(^) 6 A. 

Next, using the volume form the familiar notion of "integrating a D-form over a D- 
dimensional space" can be formalized by means of the following definition: 

Integrating a D form over a D-dimensional complex. 

/vol a := J fdV feA. (3.47) 

Hodge duality. The volume form serves as a "vacuum" with respect to d'», just as |1) 
is the vacuum with respect to d. 

The operator *^ : Q — > $7 with *^ fP = £l D ~ p which intertwines the sequences 

^L n ^ n i<^...^ n D^ (348) 

so that 

*g d= d"fe ^ (3.49) 
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is called the Hodge star operator. (Here N is the number operator defined by N \ A) = 
p\a) ^ A G QP.) 

When -kg is invertible this may be rewritten as 

dfe = * s d *r 1 . (3.50) 

The action of the Hodge star operator can be expressed explicitly in terms of the volume 
form and the adjoint operation: 



Theorem: The action of the Hodge star operator is given by 

* 9 \A) = (As)*' \voh g ) . 
Proof: Let A := a® [d, a{\ [d, 02] • • • [d, a p ] be an element in Cl^Aj , then 

4',dV| [ajLi.d^ 



(3.51) 



d t, * | A) m d ti 



o s |vol 5 ) 



(-1) 



p+1 



4 § ,dt« 



dts 



I VOb, 



^ [d,a ] [d,ai] •••[«!, ap] |1) 
= * 5 dao[d,ai]---[d,ap]|l> 

= (-Ff+^dLA). 



(3.52) 



3.4 Cubic graphs 



So far from ( 3.24 ) we only know the statelike part of the product of an adjoint edge with an 
edge. Further information of the form of this operator is obtained by using the structure 
of the Q(A, d) calculus. For instance if Sig^+eJi)}-^- = then 







ft 



A 



gives a condition on the possible values of ( 5t + ~^ ^{x,x+e a (x)} J ^- 



(3.53) 

These conditions must 



be solved for each possible graph, i.e. for each possbible G in ( |2.99| ), seperately. 
Definition: A cubic graph is a graph of the form ( 2.99| ) for which 

"{x,x+e a }^{x+e a ,3+e a +e a } ~ ^ 

d{x,x+e a }d{x+e a ,x+e a +e b } = ~ d{x,x+e b }°~{x+e b ,x+e b +e a } ■ (3.54) 



On cubic graphs the objects ( |2.104 ) obviously satisfy 



xa \b \b +a 

e 1 e 1 + e' e' 
e e + e e 








Va,6 G {1,- 

But mixed anticommutators are generally more complex: 



,D}. 



(3.55) 
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Theorem: On a cubic graph it is possible to have the following anticommutation 
relations 



\a,x + e a ) 



'(a,f + e a ) 



6 {x+e a ,x} 6 {^+e b } = + ^ + S {^+^+S a +g b } S {a!+g a +g b ,S + g b } for a ^ b .(3.56) 

(We conjecture that thes relations for cubic graphs are in fact unique, i.e. no consistent 
modification is possible.) 

Proof: As mentioned above, we essentially need to check associativity of the product 
of an adjoint edge with the product of two edges. For instance the expression 



\x+e a ,x}^{x,x+e a }d{x+e a ,x+e a +e a } 

needs to vanish, because the product of the last two factors does so by assumption of a 
cubic graph structure. We now check if, when evaluating the product of the first two factors 
first (using ( 3.56[ )) and then multiplying with the last factor, the result still vanishes. And 
indeed: 

£ 2 (a,x + e a ) 



(3.57) 



{x+e a ,x} ^{x,x+e a } °~{x+e a ,x+e a +e a } 



£ 2 (a,x + e a ) t 

£ 2 (a, X + e a + e a ) { 3 +e°' X +e a +e a } {x+e a +e a ,x+e a } {x+e a ^+e a +e a } 



(3.56) 



(3.54) 



+ 



0. 



l (a, x + e Q 



£2( a ^ ^j f _g a J l _ gM °{x+e a ,x+2e a }8{x+2e a ,x+3e a }°{S + 3g a ^+2e a } 



(3.58) 



Similarly, to check the second relation we write 



^{x+e a ,x} {d{x,x+e b }3{x+e b ,x+e b +e a } ) 



\a,x + e a ) 



£2( a ,x + e a + e b )^^ + ^ a '^ + ^ a+ ^^^ + ^+^^+eb}^ :? +^' :? +^+^} 
S) £ 2 {x + e a ) 



2 "{x+eayX+ea+ei,} 
(a, X + e a ) 



£2( a £ _|_ 2e a + e b ) ^+^'^+^+^}^^+^+^'^+ 2 ^+^}^{^+2e a +4,x+e a +e, 

(3.5C 



and 



\x+e a ,x} {^{x,x+e a }^{x+e a ,x+e b +e a }) 



^ £ 2 (a,x + e a ) 



'{x+e a ,x+e b +e a } 



_ £ 2 (a,x + e a ) T 

£ 2 (a,X + e a + e a ) {^+^+ea+e„} °{x+e a +e a ,x+e a }°{x+e a ,x+e b +e a } 

KE^ £ 2 (a,x + e a ) r 



'{x+e a ,x+e b +e a } 



£ 2 (a,x + e a ) 



(3.60 
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Here ( 3.59| ) and (|3,60| ) are indeed equal up to a sign, the way it should be. □ 



Corollary: For the vielbein forms and adjoint forms ( |2.104| ) it follows that on cubic 
graphs 



e a Q r & t 2 {a) _ J (°.0 t %a 

£ 2 (a,- + e a ) 

jb @ _jH^]_J b a a 

£ 2 (a,- + e b ) 



(3.61) 



Therefore on cubic graphs these satisfy the canonical anticommutation relations without 
lattice corrections precisely if the "lengths" i of all elementary edges are identical: 



{e ta , e b } = 5 a ' b £ 2 O £ 2 {a, x ) = f = const . 
For the rest of this section we consider cubic graphs with 



(3.62) 



1. 



(3.63) 
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Divergence on cubic graphs. The divergence of an arbitrary p-form on a cubic 
graph with £ = 1 is determined by 

d t e t ai e t a2 ...et ap+1 ^|l) 
- ( - 1)P 5>(.) e t^et^)... e t^) , / m ) |1> . 



ep\ 



{y-^ P+ v} dV (y-e aAp+1) ) 



(3.64) 

(Here ir is a permutation of {1, 2, • • • ,p} and cr(7r) is its signature, which ensures that the 
right hand side has the same behaviour under index permutation as the left hand side.) 

Note that for p = 1 this does indeed reproduce ( |3.24 ), which was derived for general 
graphs. 

Proof: The "matrix elements" of with respect to elementary p-forms (which consti- 
tute a basis of £l(A)) are (note that we can always bring the e^ a in both factors into the 
given order) 

et ai e t a2 • • • et% M |dtet ai et a2 • • • e^V^^ 
de 1 e 1 •••e 1 o^t. | e 1 e 1 •••e 1 e 1 o^y 

62h 



(-If- - %(f + e ap+1 ) ) dV^(y) • (3-65) 



This is indeed reproduced by ( |3.64 ) 



@ iziZ / e t ai e t a2 .. - e t a "tfr-.let 01 et a2 -. - e t ap -6, dV ^ 

e Y 6{X}1 [ d{y} d {vS a<p+1) } dV (y-e, 



a.p+1, 



'^{8 m (x) -S m (x + e ap+1 ))dV(y) (3.66) 



□ 



Corollary: For dV = const 



,t ai . . . J dp 



/) = -El etai --- etar " letar+1 --- etaD (^/))' 



(3.67) 



which involves the forward discrete derivative ( |2.124| ). Compare this with 

J" 1 ■ ■ ■ e^ p f) = (-If |et ai • • • et a V 6 (4f)) , (3.68) 

which involves the backward discrete derivative ( 2.125| ). This phenomenon is further stud- 
ied in §0 (pB^). 
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Example: Divergence in terms of elementary edges. Equation (|3.64j) owes its 
relative concise form to the fact that the equivalence ( 2.38|) of "paths of two edges" with 
the same source and target nodes is encoded in the anticommutativity of the . When 
this is reexpressed in terms of elementary edges, using 



er6 {x+e a } = 5 {£,x+e a } 

et e ^ <^{x+e a +e b } = 3{x,x+e a ,x+e a +e b } 
one obtains formulas such as the following (for dV = const): 

1 



(3.69) 



d V^ + e a }|l> 



6 {x+e a } ~ %} 



1 



^{x+e a +e b } ^{x+e b } 



\x+e a +e b } ^{x+e a } 



e K ^{x+e a ,x+e a +e b } + ^{x,x+e a } ^{x+e b ,x+e a +e b } <*{x,x+e b } ) • 

(3.70) 

In words: The divergence of a "path" of fundamental edges is the (weighted) sum of paths 
obtained by removing an edge from the beginning or from the end of the original path as 
well as of all paths that the original one is equal to up to a sign. 

In terms of chains this translates to the usual boundary map, cf. (3.124) and figure || 
on page |49| . 

Volume form on cubic graphs. Volume-like forms (cf. ( \3.43j )) on cubic graphs 
are precisely of the form 

t g det(ff) 



I vol 



" -cetV-e'-^-lP. 



for c £ (D 



(3.71) 



(where det(g) was defined in ( 3.4(\ ))- These become proper volume forms (cf. ( 3.44 )) iff 

dV = c v / det( 5 ) , (3.72) 

which then read 

| vols) = e fl e t2 - • -e^ydet^) |1) . (3.73) 



Proof: First we check the defining condition ( [3.43| ) for volume-like forms for the case 
g = id (which is sufficient, due to ( |3.45| ) ) : 



d+lvol) = cdVV 2 ..-et^ll) 



c^^d^e 1 e 

v 



t 2 ... Q t 



D 



1 



dV(y) 



e p 



e' 'e' ■■■e' ' ^ I °M 



Eh 



j dV{y) 

{y-^ P+ ^ dV {y-e^ p+1) ) 



dV(y) 



0. 



(3.74) 
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Uniqueness of ( |3,71| ) is immediate: Any other volume-like form must differ from ( 3.71 ) by 
a non-constant factor. Commuting past this factor gives an operator of the form / a e a , 
which does not annihilate |vol). 

Assertion ( 3.72| ) is proved by evaluating ( |3,44 ): 



vol|volp 



1) 



c g{gvo\yg g\o\\\ 
c 2 gvotfgvol |1) 
c 2 gvoVvol det(g) |1) 

1) 



2 ~det(» 

c 



9\A- 



=id 



c 2 ^|l). 



dU 2 



(3.75) 



□ 



Hodge star on cubic graphs with self-adjoint 0- forms According to (3.71) the 
volume-like form is 



for some v £ A. 
Let 



Ivol) = etV'-.-et 13 — |1> 

- — e e t ai e t a2 ... e t aD J_ |i\ 

— ^, t aia6 ... ap e e e |i; 



-4 = a aia2 ... ap e tai e ta2 • • • e^ ap |1) 
5 = /3 M ,.. fep et bl et fe2 ...e^|l) 



(3.76) 



and 



^ = et ai et a2 ...e^a aia2 ... ap |l) 

S' = et 6l et 62 ... e t 6 ^ 6l6 ,.. 6p |l)- 
The action of the Hodge star (with respect to g = id) is explicitly 



★ e 1 e 1 • • • e 1 a 



1 



•*p pi ■ p 



(3.77) 



(3.78) 



1 



(3.79) 



and that of its inverse is 



-l f ai 



t° 2 r t a ni\ - _ f oiQ2-ap t a f+ 1 p t a f+ 2 ...pt aD 7% 

I 1 / — (£) — £>)! %>+!•" °£> e e 63 "aia2---a P J e ai - 



Here e is the totally antisymmetric unit symbol with 6123. ~d = 1> indices have been shifted 
with 5 a b and summation over index pairs is implied. 

This is clearly a discrete approximation to the Hodge star in flat Euclidean space. The 
Hodge star for general signature and geometry is derived in ( |3.105| ). 



e ap [dV]\l) . 

(3.80) 
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Expressing the inner product by means of the Hodge star. One finds 

A * B\l) = B * A\l) 

= p! a ai a 2 ...a p /3 aia2 - ap I vol) (3.81) 

and hence 

(A\B) = J (A'* B') s . (3.82) 



(The integral over a D-form was defined in (|347|) .) 
Proof: The implication 

(oi) is not a permutation of (h) e^V" 2 ■ ■ ■ e^ p e bl e b2 ■ ■ ■ e b P f |vol) = (3.83) 

(for / G A) is crucial. It implies that 

e t%t^ . . . e t<Vi e &2 . . . e ^ P/ v et 1 . . . e t fl |!) = / w e t«V<* . . . e t a Vi e fe • • • e^et 1 • • • e t D |1) 

= KZ7; Ivol) (3.84) 
because f £ A commutes with e^ a e a (no sum). Therefore 

A*B\1) = a aia2 ... ap et ai e t a2 • • • et^e^e 6 ^- 1 • • • e b ^ blb2 ... bp |vol) 

= p! aa 1 a 2 ...a p /3 aia2 '" ap |vol) . (3.85) 

□ 



Hodge star on cubic graphs for g-inner products. The Hodge star * g which 
is associated with the g-inner product (-| g~ l \ -) has a simple relation to the Hodge star * 
associated with the unmodified inner product (•]•): 

Assume that -kg and * are both invertible. Then, according to fl3.50D , 



*gd*^ (-1) 



D-N+l 



(3.86) 



and 



d t = *d *-! (-l) D -^ +1 . (3.87) 
Using the identity A'& = gA^^ 1 the left hand side of the former equation can be rewritten 



MS 



d"fe 



(3.87) 



D-N+l 



= (^)d(^)" 1 (-1)^+1 
Comparison with ( 3.86| ) yields the result. 

*§ = 9 ° * • 



(3.88) 
(3.89) 
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Corollary. For diagonal operators g, i.e. those that satisfy ge^ 1 ■ ■ ■ e^ ap |1) oc 
e t ai . . . e t ap |]\ ; equation ( 3.81 ) generalizes to 



(A\g- 1 \B) = J(A'^B') S . (3.90) 
3.5 Metrics on cubic graphs 

We have seen that with respect to the ordinary adjoint operation (-)T on f2( 2 ) (which is 
defined as leaving elements in O/L invariant) the elementary edges have to be orthogonal in 
the sense of ( p. 24 ) and that the anticommutation relations ( 3.56| ) become quite unnatural 



when £ is not a constant. Even though a priori one might have expected that a metric on 



the complex could be encoded in relations such as ( 3.24|) , this is now seen to be unrealistic. 

To handle non-flat spaces we therefore need to drop the assumption that 0-forms are 
self-adjoint. Instead of developing the corresponding formalism completely from scratch 



again, the existing inner product (•!•) (|3l3D on a flat space can simply be modified by 



deforming it with a metric operator g which is of grade, self adjoint with respect to (•)' 
and invertible: 

(■\-)g ■= MF 1 !-) • (3-91) 

Note that 

A j s = gA ] g- 1 . (3.92) 

For the purpose of presenting the following considerations it is convenient to let X^ 
be the preferred coordinate system defined by 14 

[d,X"] = e t {a=/i) . (3.93) 

Now let g = (guv) be a D x D matrix that is supposed to play the role of the metric 
tensor with respect to these preferred coordinates. 
We are looking for an operator g such that 

[d,X v fi[d,X»]\l) = (g- l r\l) (3.94) 

and more generally 

[d,X u ] ] v [d,X^][d,X^]---[d,X^] f\l) 

v 

= ~ [d, X^ 1 } • • • [d, X^- 1 ] [d, X^ 1 } • • • [d, X^\ (g- 1 )"^ f 1 1) . 

i=i 

(3.95) 

Note that for constant g^ v this is equivalent to 

\d,X% [d,XH fe } = (g- r r u (for constant g^) . (3.96) 



14 For instance X 3 increases by e when one moves from x to x + ez. It remains constant when moving 
into the direction of any other e a , o/3. 
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ge^-..e^f\l)= £ e^...e^g biai ...g bpap f\l) , (3.97) 



Action of the metric operator. This operator g must act as 

t&i +6 

e 

bi,—bp 

and equivalently its inverse has the action 

f6i +6. 



r l e t 0l ...et°*/|l) = E e^-.-e^^- 1 )^.--^- 1 )^/!!) . (3 . 98) 
Proof: 

[d,X u fi [d,X^] [d,X» 2 ] ■■■[d, X^} f\l) 



(I3.92D „ — x ± w 4./i 2 , | > 
Ai,---,A P 



^ et Al ... e t A2 ( 5 - 1 )^...( 3 - 1 )^/|l) 



E E(" 1 ) JetAl • • • e^V^ 1 • • • e t V^GT 1 )^ • • • (g-^ f\l) 

Ai,---,A P j=l 

P 

- E( _i ) j i d ' xMi ] • • • [ d ' xflj ~^ i d ' • • • [ d ' x ^ (9~ l y^ f i 1 ) » • ( 3 -") 



(3.98) 



□ 



Explicit form of the metric operator. The metric operator g may be written in 
terms of the and e as 

5 = El E et ai e t a2 ... e t ap g aibl9a2b2 ---g apbp e b ^ b *---e b * P p , (3.100) 

where P p is the projector on Q p . 

Obviously this g is indeed of grade, is self-adjoint when g^ v is symmetric and is 
invertible if g^ u is. 

Proof: Just apply this operator on any p-form. □ 

In the continuum, or for constant metric tensors, there is a more concise way to write 
the metric operator, namely 

5 = exp(et a (ln< 7 ) afc e f ') , (3.101) 
where (In g) is the logarithm of the matrix g in the sense that 

9ab = exp(ln#) ab = 5 ab + (In g)^ + - E( ln 9)acQng)cb H • (3.102) 

c 
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Proof: Since by assumption the scalar coefficient of the metric operator commutes with all 
form creation and annihilation operators we have 



g e ]C g 1 = exp( e T "(ln3) ab e°) e T " exp( -e T "(hi3) ab e 



e' + 



e ta (ln5) ai ,e b ,e 



1 

+ 2 



(ln#) co + -(lnp) ca + --' I e 



e^ln^e 6 , e^ a (lng) ab e b ,e^ 



+ • 



1" 



(3.103) 



Using g /|l)=/|l)it follows that 



ge 1 e 1 



e ta 7|l> 



» fOl ! a +d2 1 - fOp 1,, , 

e 1 ---e 1 g biai ■■■g bp a p f\l) ■ 



(3.104) 



□ 



Using the metric operator ( 3.98| ) we can finally write down the explicit action of the 
discrete Hodge star operator on cubic graphs with arbitrary discrete metrics: 



Hodge star on cubic graphs for general metrics. Combination of ( 3.89 ) and 



(137791) yields 



a 1 o 



e^ p a \1) 



1 



{D-p)\ 



c a\—a D t fc P +1 \ bo T \ 1 |1\ 

e ■■■e 9a p+1 b p+1 ' ' ' 9a D b D 1 e p+ i+---e D [ a a±a2---a p \ \±) ■ 



(3.105) 



For dV = y / det(<7) (c/. ( 3.72| )) this is seen to be formally the same equation as in the 
continuum theory, the only difference being the shift Tg p+1+ ...g D of the coefficient function. 
This lattice effect vanishes in the continuum. 

Component form of the modified inner product Two p forms a = [d, X^ 1 ] ■ ■ ■ [d, X^ p ] a 
and f3 = [d, X Ul ] ■ ■ ■ [d, X Up ] a vl ... Vp |1) have ordinary inner product 



(«|/3) = 

and ^-modified inner product 

HF 1 1/3) = jig' 1 ) 



(.9 



a ^i---^ p Pui---u p dV 



(3.106) 



(3.107) 



(summation over upper and lower indices is implicit). 

When dV is chosen such that a proper volume form exists, so that dV = \J det(g) (|3.72| ) 
then equation ( 3.107 ) is of the same form as the Hodge inner product of the continuum 
theory. Note that this requires that the components of the p forms entering the product 
are written on the right and with respect to the preferred coordinates ( 3.93j ). 



- 46 - 



3.6 p-vector fields 

The space Q(A, d) is dual to the space 

p 

(3.108) 

of p-vector fields. If we suggestively write 9 )L for the element dual to dX^ (where are 
the preferred coordinates ( |3,93| )) then 

%{A) := sp&nttv^-^a^a^ • •• a /I; , I r" 1 = ulw-^l G a}) . (3.109) 
Given any p-form a and a p-vector v with components 

a := dX^dX^ ---dX^ a w/12 ... Mp 

« := a,,,^,, • • • a^ (3.110) 

the evaluation of a 6 O on t) S fi* can be defined by 

Q p xQ* — > A 

cx(v) := a^...^/ 1 -^ (3.111) 

and 

!i p xsj; — > c 

<*(v) = [ a n v^ , (3.112) 



using the integral (3.12) 



In the presence of a metric as in §[D] (p,[44|) both spaces can be identified using the 
invertible map 

* § : Q -> fi* (3.113) 

defined by 

* 9 (dX«>dX^ ■ ■ ■ d.Y"" a^ 2 ...J := dVa^ n (g- l Y^(g- l r^ ■ ■ ■ (g ')"''""«„, d„, 

^-i (/i^-^^a^ . . . a ih ,) := dA"'dA^ • • • d.V ' ^-^g^g^ • • • ^ ^(3-114) 

Due to ( |3.106| ) the evaluation map of forms on vectors is then related to the inner 
product (-|-) ( |3.13 ) on forms by 



a(v) = (a\*g v) g 

(a\P) s = J a{* g (3) . (3.115) 

Using * g the difference between p-forms and p-vectors becomes immaterial and for 
a G i} p and v G 0, p we define for notational convenience: 

(<x\v) :=^{cx\*g- l v) g . (3.116) 

(Both sides are of course independent of the metric.) 
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3.7 p-chains and the boundary operator 



We can identify discrete p- vector fields with p- chains of the discrete complex. For instance 
<5{£}«i a describes the 1-chain [x, x + e a ], and so on. 

To emphasize this fact we introduce the familiar notation 



a r- 



1 



a(S) = (a\S) 



(3.117) 



for the integral of the p- form (p-cochain) a over the p- vector (p-chain) S = S l ' r "'' v 3 in ■ ■ ■ 9 t 



ftp • 



Operators on chains and transposition. Every operator A : £1 — > Q corresponds 
to an operator A : Q* — ► fi*, called the transpose of A, which is defined by 



(Aa\S) := (a|A*5> . 
(Obviously the operation (•)* is independent of the metric.) By writing 



(3.118) 



Aa 



1 

p! 



(Aa){S) 



pi 



±(a\A^S)- g 

I J vl^A^S) dV 



one finds 



A^s = * § 'oi'o*j. 



The boundary operator. In particular 

d : = d t 



(3.119) 



(3.120) 



(3.121) 



is the boundary operator that maps any chain to its boundary. In our formulation its 
nilpotency is inherited from that of d: 



d 2 = o. 



As a special case of ( |3.11S ) Stoke's theorem is obtained: 



/ da = a . 

J S JdS 



(3.122) 



(3.123) 



The explicit action of d is found by applying the various definitions: 
d {5 {5 ; } 9 ai ■ ■■9 ap+1 ) 



(3.120) 
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o 



o 





Figure 8: Boundaries. 

The action ( 3,124 ), ( |3,70|) of the boundary operator d ( |3,121| ) is illustrated. The square 
at the top depicts some part of a cubic complex as in figure |l|. The second and third line 
indicate the boundary of an elementary edge and of an elementary plaquette, respectively. 



( 3.114 )(3.98) 



(3.64) 



1)P 



(3.114) 



^?' W (* m "V*-*«.})**' 



a 



a?) 
(3.124) 



This in particular demonstrates how the various occurences of g and dV in the expres- 
sion 'tetrs*^ -1 mutually cancel. Examples of how (3.124) looks like in terms of elementary 
edges were given (in dual form) in equation (|3.70|) , cf. figure || 

4. Flat topologically hypercubic complexes 

The above considerations show that a thorough understanding of N = 2 differential calculus 
on flat cubic graphs with self-adjoint functions is the basis for the study of the more general 
case. 

So consider the situation where the structure functions (2.113) are of the trivial form 



&\ = (4.1) 

corresponding to a cubic graph with e a % = S J a (and hence e^ 1 = c^). In this case we have 
in particular 
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(4.2) 



and 



{et\et j }=0 (4.3) 
{J a ,* b }lrf*. (4.4) 

4.1 Partial derivative operator 

Define the discrete version of the partial derivative operator in analogy with (??) by 



} 



d t := - [d, 

= {d,Ci} . (4.5) 
We need to find the commutation relations of dj with the c^ and c\ First of all we have 



(0) 



{d,Ci},c tJ 
d, |cj,c tJ | - |d, c +J | : 



c; 



0. 



(4.6) 



However the commutator with c, is ambiguous. All we know is that 

[di,Cj] = [{d,Ci},Cj] 
= ~ [{d,Cj},Ci] 
= -[dj,Ci] . 



(4.7) 



But this implies that the above expression can only be non-vanishing if one singles out 
certain planes, i.e. pairs of coordinate indices, in the discrete graph. In the case of trivial 
flat geometry we instead expect "discrete isotropy" in the sense that 



This implies 



It follows that 



[di,Cj] 6c Sij . 

[di,Cj] = 0. 
[d^dj] = 0. 



(4.8) 
(4.9) 
(4.10) 



But the commutator of di with the coordinate functions has a lattice correction: 15 

[di,X*] = {d, + {[d,X'],ei} 

= {d,-e<5|ei} + {et y , ei } 

Zfi C 1 " ^) ■ (4.13) 

The canonical commutation relation is instead satisfied by the modified coordinate 

oo 

X' ■- X i ^(ed i ) n 
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Using this it is possible to show that d may be represented in analogy to the continuum 

case by 



(4.14) 



To prove this it suffices to check that the operator on the right has the correct grading and 
is nilpotent (which is, due to Q4,3| ), fl4.6| ) and ( [4.10D , clearly the case) and that it has the 
correct commutator with the coordinates: 16 



V [d l ,Xi] + 



di 



[l-ed j )+ ec^di 



c 1 



(2.117) 



(no sum over j ) 



(4.16) 



All these relations have adjoint analogs: 



dl,x> 



A (i - A 



An important point is that di and d\ are not proportional: 



(4.17) 



(4.18) 



This is because 



\i-di\Xi\ (£13) _gj (! + e (-di)) , 



which would be in conflict with (|4.17| ). 



= X* + eX% + eJf'ftft + ■ ■ • 



(no sum over i) . 



Namely 



This seems to be an example of umbral calculus, as discussed in [|20| 
16 Alternatively write 



(4.19) 



(4.11) 



(4.12) 



(4.15) 



- 51 - 



Furthermore we have 

di±dj = {d, [dt.X^Tjdtjd.Xi]} 

= {d, [dt,Xi]}±{d ; [dt^jj-T [{d,dt},Xi] (4.20) 
The antihermitian partial derivative akin to that of the continuum limit is therefore 



di-dj) =~[{d,dt},X, 



(4.21) 



The operator 



di + dj = {d, [dt,X,]} + {d, [dt,Xi]}- [{d,dt},Xi] (4.22) 

vanishes in the continuum limit but is non-trivial due to a lattice correction in the discrete 
case. 

In order to understand this correction consider the commutator d^,dl . According 

to the above commutation relations it commutes with c^', 6u- If we again assume discrete 
isotropy in the sense that 

OC Sin 



8,4 

then this operator also commutes with the coordinate functions, since 



8% A 



X 1 



di,ed} 
0. 



+ 



-edi,edj 



It should follow that the commutator is Su times some constant p: 



(4.23) 

(4.24) 
(4.25) 



For the Laplace operator this implies 

{„,„.} 



c 1 



djd 1 + p c r c 



(4.26) 



But of course, if there is a "vacuum" state |1) which is annihilated by both di and dj 



then 



|1) = implies p = 0. 



Finally we note for later use that 



\ (di±df\,Xt 



si i 



and that in analogy to ( [4,ll| ) "modified coordinates" 

X l ± := X i J^(e- (di T df) ) n (no sum over i) 



n=0 



(4.27) 



(4.28) 



can be defined, which satisfy 
l -(d l ±d l ),X j k 



n=0 ^ ' 



8L 



(4.29) 
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The derivative operator and finite differences. We want to determine (for flat cubic 
complexes) the relation between the derivative operator di defined by ( [4.5D and the forward 
and backward difference quotients defined in ( |2. 124 ) and (2.124). 
Comparison of 



with 



[d,f] = (Sif) [d,X l ] 
= [d,X*] 0f) 



[d,f] « [[d,X*]d u f] 



[d,x l ] [d i j] + [[d,x i ],f]d i 

^([d,X*] [d u f]+e[d } X l ] (d^m) 



(4.30) 



(4.31) 



and 



[dj] = [di&X^j] 

= [di,f] [d,X { ] +di[[d,X%f] 

= J2{[9iJ] [d,JT] +ed i o(d i f) [d,X 4 ]) 



(4.32) 



shows that 

[dij] = (difXl-edi) 
= (1 - ed t )(dif) . 

The adjoint of this is 

~dl,f] =-(dj)(l-edj). 
That this makes sense can be checked by noting that 
difg\l) = [di,f] g\l) + f [di,g]\l) 



(h.3. 



(3j) 5 |l) + /(^)|l)-e(dJ)0 i5 )|l> , 



and similarly 



-d}fg\l) = ((dif)g + f(dig) + (Bif)(Sig))\l) , 



which agrees with (2.121). 
If 



(4.33) 



(4.34) 



(4.35) 



(4.36) 



(4.37) 
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(which is the case for flat cubic complexes with cartesian preferred coordinates) this allows 
to reproduce Q3.67 ) and ( 3.6§| ) by writing 

d [d,^] ..-[d, X<*] f\l) = [d,Xi]dj [d,X^]-..[d,X^] 

@ [d,^] [d,X^].--[d,X*»] [d 3 ,f]\l) 

[d,X*] [d,X^]---[d,X^] (Bjf)\l) (4.38) 



(4.3S) 



and 



dta [d,X^] ••• [d,X*] f |1) = ([d\X^dj [d,X^] ■■■ [d,X^] f |1) 

= ([d,^'])t» [d,^]...[d,x^] [at,/ 



» -([d,^'])ta [d,X^] ••• [d,X^] (S,/)|l) -(4.39) 
Furthermore it follows that the Laplace-Beltrami operator 

{d,dt«} =g^d^l 

(on flat cubic complexes) acts componentwise as 



(4.40) 



{d.dt} \dX 11 .-dX 1 ? f) = - \dX n ...dX l p g^ti^ f) 

where — g^ u d^8 u is a discrete version of the flat wave operator. 
This operator can be rewritten as 



(4.41) 



1 + Ts b -S a 



~5adb 



(4.42) 



a.b 



4.2 Diamond complexes 



On every cubic complex there is a special metric operator g = c/g which is induced by the 
graph operator ( |2.25| ) as follows: 
Because of (pTT06|) 



(4.43) 



and hence 



{G.Gt} 



D 

72 



(4.44) 
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it follows that 

g G := ^ (GtG - GGt) 
^ [Gt ' G] 

= t ( G + Gt) (G - Gt) (4.45) 
is a valid metric operator, since it is invertible and satisfies 

9g = 9G 

grade($ G ) = . (4.46) 

This is furthermore the unique metric operator that can be construted from combinations 
of G and G' alone. 17 



17 Due to the fact that the metric operator must be of grade the building blocks need to be GG 1 " and 
G^G. Products of these produce nothing new, because 

(GG 1 ") (G f G) = 

(g+g) (GG 1 ") = 

(g+g) (g^g) = ^G f G, (4.47) 

and therefore only additive combinations remain. But the sum GG 1 + G^G is equal to a constant, so that 
the only non-trivial combination is the one given above: 



GG f G f G. 



(4.48) 



In this sense the graph operator induces a metric on the cubic complex. Cubic com- 
plexes equipped with this metric shall be called diamond complexes, for reasons that become 
apparent below. 

The graph operator singles out a direction on the discrete space. This can be made 
manifest by introducing the coordinate 

1 



t :-- 



(X 1 + X 2 + • • • + X D ) 



The graph operator is just the differential of this coordinate: 18 

m 



G 



[d,t] 



(4.49) 



(4.51) 



and the metric operator can alternatively be written as 



9G 



[d,t] 



dKt 



[d,t] 



(4.52) 



where j± = [d, t] ± [t, d f ] . 

When further coordinates r % orthogonal to t are introduced one finds 



g G \ dtdr h ■ ■ -dr in ) 
g G \dr %1 ■ ■ -dr tn ) 



- \dtdr h ■ ■ ■ dr in ] 
+ |dr n • • • dr ln ) 



(4.53) 



and comparison with (|3.97| ) reveals that gives a metric with nonvanishing components 



9tt 

Q r i r j 



-1 

5 lj , 



(4.54) 



i.e. a flat Lorentzian metric with t being a timelike coordinate. In other words, the direction 
singled out by the graph operator is time. 

Discrete models of spacetime in the form of cubic lattices with time running along 
the main diagonal of the cubes are sometimes addressed as "diamond lattices" in the 
literature. That's why we refer to cubic complexes with <?g being the metric operator as 
diamond complexes. 

Causal sets. The above shows that the graph operator singles out a causal structure 
on our discrrete space. We could more generally consider scalar multiples of the preferred 
metric operator (4.45): 



g G (V) := V(x)g G . 



(4.55) 



3 In the set of preferred coordinates of the cubic complex the graph operator can obviously be written as 



d,X L 



G = i([d,X 1 ] + [d,X 2 ]+.. 
G* = -- e ([d^X 1 ] + [d\X 2 ]+---+[d',X D ]) 



(4.50) 
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These describe geometries where each discrete lightcone is identified by go, an d carries a 
spacetime volume given by V(x). This is the data used in causal set theory [|||] to describe 
spacetime geometry. We here see that the formalism used here, with the preferred role 
that the graph operator G plays in it, naturally makes contact with concepts known from 
causal set theory. 



4.3 Clifford algebra on diamond complexes 

Let 

T± = [d,x a ]±[d,x 



ait 



[d,X a ]± 
et a ±e a 



X a ,d* 



(4.56) 



be the usual Clifford generators with respect to the Euclidean metric which satisfy 

{r±n b ±} = ±is ab 

{7±,7^} =0 



(4.57) 



and let 



"its 



Yg ± ■= [d,X a ]±[d,X a ] 



(4.58) 



be the Clifford generators asscoiated with the metric induces by the metric operator g. 
We can split these into the timelike generators 



and the spacelike ones 



so that in particular 



1 



(^L± + --- + t£±) 



*a-t/</5 ~ a 

7± : = 7± 



7^ 



7L± 



7|g± 



{7L^} = ±2 



\l± ,7±) = 0. 



(4.59) 



(4.60) 



(4.61) 
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For the Lorentzian Clifford generators one finds 19 

7g G ± = 7± ( 4 -62) 
and hence they have Lorentzian signature 

{^ ±,^ ±} = ±2(-l) 

as expected. 

4.4 Non-commutative coordinates on diamond complexes 

Adjoint of the coordinates. With the Clifford algebra at hand it is now easy to 
determine the adjoint (X a ) Jf a of the preferred coordinate functions X a with respect to (•{•)§■ 
One finds 

I« - (JT)t § = (4.64) 



where 



9G • 2% / l + V 7 3G+ 7 »«+ 1 9G- >-) 



is the Clifford algebra generator of Lorentz boosts along the spatial direction X a */ v ^. 
Proof: Using 

^T±,X b ] = e5 ab %. (4.66) 



19 The pa-adjoint of e^* is 



a t ~t 1 / »t - t \ - t -t 
"■-7 " 

1 



ge g = 7-7+ g 17+ - 7- J 7-7+ 



2 (7V-f-) 



75* 



vT J 9 7 - 7+ 2 1 7 + - 7 - -775 7+ + 7B 1 -) 7 - 7+ 

1 / ~t ~a ~t At -a . 1 a* 1 At 

= 2 ^7+7+7+ - 7-7-7- + ^=7+ - ^=7- 

1/aB AH l At . l At 

" _L 
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and 



one finds the commutator 

7 \ga,x°] = ^ ((fi + • • • + 7?) 7° + 7°+ fri + ■ • • + 7?)) 



6 

1 



~ .« x,<7 «/6 

7+7+ - 7^7- 



7+ 



7-,7- 



1 



([7+,f+]-[7 a _,f-]) 
1 



2VD 
1 



7+ 



7+ 



1 



7+,7+ 



7+ ) f+ 



7^ 



7^ 



and hence 

(X a )t§ 



1 



7+ 



7; 



7+ 7+ 



7+ f- 



7- 



7- 



f- ) f- 



(4.67) 



(4.68) 



f- f- f-f+ 



f- ) 7+ 



1 (*a-t/VD~t _ ~a-t/VD~t 
6 J~Q y'9G+ 7 9G- 7 9G- 



(4.69) 
(4.70) 



□ 



(Anti)-self adjoint part of the coordinates. The gG-hermitian and go,-ant\- 
hermitian part of the coordinates is 



(4.71) 



s X a := (X+ + {Xyv) /2 
,X a := (x+ - (X a )^) /2. 



These have the following commutators: 



3,^ j a^- 



2D 



7+7+ - 7-7- 



2D 



7+7+ - 7-7- 



4(<^ " ~) ((7+ + 7+) ¥+ - (V- + it) f_) + e 2 -^ . (4.72) 
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Proof: Because of [X a ,X b ] = and [(X a ) f 9, (A^j = the only non-trivial part of 
these commutators is 



g G X a g G ,X l 



( Map _ £ 2 1 



(6 ab - ±)T-¥- + -^iV^iX 



+ 6* 



7- 



7- 



(4.73) 



Antisymmetrizing yields 



g G X a g G ,X b - g G X b g G ,X a 



-7 a f 
D r ~ 


+ - 




l\ 




1 -a ~t 

D T+7 + 


+ ■ 


1 r 








+ - 




T + 


- 




+ ■ 


1 7 fe 


T- 





-^((->-f- + ^ + ^ + f + 



/D V D' 



1 



— e 



1 

2 
>3 



7^)7 



b it 



-e — ( 7+7+ - 7_7_ 



?,a A& i £.a a* 



~ 6 i «/t 
=7-7- + ^7-7- 



and symmetrizing gives 



g G X a g G ,X l 



+ 



ab 

(5 ab 
(5 ab 
(5 ab 
(5 ab 





-5* 


7t 


- 




7 6 _ 






7+ 


- ±)m 


-if 


7- 


- -)i a f 
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i 2 / /cafe 1 \-a ~t | 1 -ft -t 



+^(V->' 7 ' + + ^ 7 ' 

2 8 

- 2 1 V 6 -4)7-7- 



75 V D' 



2 8 

= -t 2 ^ ab - §) (-7-f- + - 7 6 -f- + 7 + f+) + ^ 

This has the following important implication: We started with the differential calculus 
of a commutative algebra A of functions on an enumerable set. The introduction of a 
Lorentzian metric required us to use an inner product {-\-)g G on (the vector space of) 
this algebra with respect to which elements of A are not self- adjoint. We may switch to 
the self-adjoint component of these coordinates and regard this as a new set of modified 
coordinates. As shown by ( 4.72 ) the algebra of these modified coordinates is however no 
longer commutative. 

4.5 The 1 + 1 dimensional diamond complex. 

The non-relativistic limit of the 1+1 dimensional diamond complex has already been dis- 



cussed in § [2.9| (p.pq). 

The volume form on every diamond complex can be set to 

|volg) = \dX l dX 2 ■ ■ ■ dX D ) (4.74) 

by choosing c = — 1 in ( p. 72 ). 

In the 1 + 1 dimensional case it is convenient and conventional to use indices in {+, — }, 
so we identify 

X+ := X 1 

X- := X 2 . (4.75) 

A general element of f2 is 



a) 



a<°> + dX» a« + dX l dX 2 a™) . (4.76) 
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We now list the action of various operators on such states. First of all the metric 
operator acts as 

g G | a) = \a) 
g G IdX 1 ^ = - \dX 2 a) 
g G \dX 2 a) = - IdJ^a) 
g G \dX 1 dX 2 a) = - \dX 1 dX 2 a) . (4.77) 

The Hodge star operator associated with the unmodified inner product (-|-) gives 

* \a) = \adX l dX 2 ) 

* {dX 1 ^ = \adX 2 ) 

★ \dX 2 a) = - ladX 1 ) 

* \dX 1 dX 2 a) = \a) (4.78) 

or equivalently 

★ |a) = \dX 1 dX 2 Tg 1+S2 [a]) 

★ \ctdX 1 ) = \dX 2 T Sl+ g 2 [a\) 

★ |adX 2 } = -\dX 1 T Sl+ g 2 [a]) 

* ladXMX 2 ) = \T? 1+ g 2 [a}) . (4.79) 

Inverting these relations gives the action of : 

\ a ) = \T_g 1 _? 2 [a]dX 1 dX 2 ) 
IdX 1 ^) = -|T_g. 1 _ a [a]4X' 2 > 
|dX 2 a> = \T_ Sl _s 2 [a]dX l ) 
+- 1 \dX 1 dX 2 a) = \T_ Sl _s 2 [a\) . (4.80) 

Acting on this with d 

d * _1 | a) = 
d * _1 \dX x a) = - \T_g^g 2 [dia\dX l dX 2 ) 
d * _1 |dX 2 a> = - \T_g 1 _g 2 \d 2 a\dX 1 dX 2 ) 
d * _1 |dX x dX 2 a) = \T_ Sl -s 2 ^dia\ dX l ) + \T_ Sl -g 2 %a] dX 2 ) (4.81) 

and then again with * 

★ d * - 1 \a) = 

★ d * - 1 jdA^a) = - fact) 
*d * - 1 \dX 2 a) = - \d 2 a) 

★ d * \dX 1 dX 2 a) = \dX 2 dia) - \dX x d 2 a) (4.82) 
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gives, up to a sign, the "matrix elements" of the Euclidean d^: 

d f \a) = 
d f IdX 1 ^} = - \d ia ) 
dt |dX 2 a) = - \d 2 a) 
d f \dX 1 dX 2 a) = (dX 1 d 2 a) - \dX 2 c\a) . 



(4.83) 



Those of d are of course 



d |a) = {dX 1 faa)) + \dX 2 (82)) 



d (dX 1 a) = - \dX 1 dX 2 d 2 a) 
d|dX 2 a) = \dX 1 dX 2 d 1 a) 
d \dX 1 dX 2 a) = 0. 



(4.84) 



This implies 



dM 

and 

dd f la) 



a 



■faA + S 2 3 2 )a {0) + dX 1 d 2 (B 1 a£ ) - dzdP) - dX 2 d 1 (8 1 a i ^ ) - d 2 a { ^) 

(4.85) 



dX 1 (AAa^ + dxd 2 a { ^) - dX 2 (8 2 diaf } + d^a^) - dX 1 dX 2 {AA + ^ 2 )a^ 



(i) , a.JL„(ih 



(4.86) 



Therefore the action of the Euclidean Laplace-Beltrami operator is 



{d,dt}|a) 



+ 



X A + d 2 d 2 )a {0) + dX 2 (dxBt + d 2 d 2 )a { 2 ] + dX 1 {AA + AA)^ + dXMl 2 (3 x 5ia( 2 ) + 3 2 5 2 a (2) ) 
dX 1 ^^ - 9 1 S 2 )4 1) + dX 2 0!3 2 - d 2 dx) a W) , (4.87) 



(2.130) 







i.e. every component of a is acted on with the discrete Euclidean wave operator 

{AA + d 2 d 2 ). 



Now turn to the Lorentzian objects: 

The action of the true Hodge star operator is determined by * g = cjg * 

* s \a)=- \dX l dX 2 T Sl+S2 [a}) 
* s jadX 1 ) = - IdX 1 Tg 1+g2 [a\) 



\adX 2 ) = |dX 2 T; 



ei+e 2 



a 



* § ladXMX 2 ) = \T gl+ g 2 [a]) . (4.88) 
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Its inverse therefore is 



^ |a> = \T_^ 2 [a]dX l dX 2 ) 



L 'dX 1 ^) = -\T^s 2 [a]dX l ) 
*f \dX 2 a) = \T^g 2 [a]dX 2 ) 
^ \dX^X 2 a) = -l^-ewJa]) . 



Acting again with d 



d ^r 1 \ a ) = 



and then with *^ 



*^d |dX 1 a) = |<9 2 a) 
★ 5 d ★r 1 |dX 2 a> = 
ijd*. 1 jdX^dX^a) = jdX^a) - |dX 2 S 2 a) 



yields the Lorentzian dfe: 



d^ \a) = 
dfe jdA^a) = \d 2 a) 
d^ |dX 2 a) = \dia) 
dfe jdA^dA^a) = |dX 2 B 2 a} - \dX 1 d 1 a) . 



(4.89) 



d ★r 1 \dX l a) = \T_ Sl _g 2 [d 2 a]dX 1 dX 2 ) 
d ★r 1 \dX 2 a) = \T_g 1 _g 2 [d 1 a]dX 1 dX 2 ) 
d IdX'dX 1 a) = - \T_ Sl _ S2 [d ia ] dX 1 ) - |T_ e -_ e - 2 [S 2 a] dX 2 } (4.90) 



(4.91) 



(4.92) 



This implies 

dW |a) = |(B 2 3i + Si3 2 )a(°) + dX 2 S 2 (3i4 1} " ^a^) - dX 1 S^a^ - d 2 a { ^3) 
and 

ddfe |a) = |dX x 3i(S 2 a^ + + dX 2 d 2 {d 2 a? + fta^) + dX 1 dX 2 (d{d 2 a {2) + 3 2 5i« (2) )) . 

(4.94) 

Therefore the Lorentzian Laplace-Beltrami operator atcs as 
|d,dt§} \ot) 



+ Si^ 2 )a (0) + dX 1 {d x d 2 + 3iH 2 )aS 1} + dX 2 ($81 + 3 2 Bi)4 + dlMl 2 (3^2 + S 2 Si) «( 2 ) 



(4.95) 
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i.e. by multiplying every component by the Lorentzian wave operator 82^1 + dx&z. Due 
to ( 2.130| ) all the d a and mutually commute and hence the general solution to the 



Lorentzian wave equation is just as in the continuum a superposition of "left-moving" and 
"right moving" waves: 

{d 2 8 l + d x d 2 )f = & f(x) = f+(X+) + /_ (X-) . (4.96) 
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5. Lattice Yang-Mills and fermions 



5.1 Lattice Yang-Mills theory 

All the previous results generalize straightforwardly to the case where the underlying func- 
tion algebra is the product of that generated by {£{1}} with any other (possibly noncom- 
mutative) algebra G, where the algebra product is (5{ x }®g x )(5{ y }®g y ) = (${x}fi{y} ®9x9y)-> 
if we decree that elements of G commute with d: For instance a typical elementary edge 
then looks like 

(5{x} ® 9x) [d, (5 {y} ® g y )] = (5 {x} <g> g x g y ) [d, (5 {y} <g> 1)] 

:= (9x9 y )S{ x } [d,5 {y} ] 

:= 5 {x} [d,S {y} ](g x g y ) . (5.1) 

Here the first line is a condition on d while the last two lines are just definition of notation. 
In order to adapt the integral to this new algebra we need to have some map 

tr : G -► € . (5.2) 

Using this map the integral ( 3,12j ) is generalized to 



j AdV := txA{x) dV(x) , (5.3) 

where the notation should be self-explanatory. 

One needs furthermore to define the adjoint of group-valued 0-forms. With the simple 
U(l) example in mind and using hindsight it is clear that we need 

g ] = g- 1 • (5.4) 

As the notation suggest, an important special case is that where G is a group algebra. 
In order to see how the discrete version of covariant derivative operators with respect 
to some group bundle should look like, consider for a moment G to be the algebra of 
N x N matrices for some N. In the continuum the covariant derivative would be d + A = 
d+Audx^, where An is a matrix- valued function. But A„ should take values in the tangent 
space of G, not in G itself, whereas by the above any discrete 1-form is necessarily G- valued. 
This is resolved as follows: The covariant derivative of any p-form B is [d + .A, B] . For 
well behaved graphs we may rewrite this using the G-generalized graph operator G which 
is simply obtained from that in § |2.3| (p.||) by setting all the G coefficients to unity: 



[d + A,B] L ^ [G + A,B] L . (5.5) 



But now 

G 



^(l + cA^et" (5.6) 



e 
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and we see that G + A is just the infinitesimal holonomy of A along e**. But since the holon- 
omy is G-valued this suggests that the correct discrete version of the covariant derivative 
is 

d A B:=[U,B], (5.7) 

where H is the discrete G-valued 1-form which assigns the G-holonomy H^(x) in question 
to every edge 5^ +§ »y 

In particular the Yang-Mills field strength F is now just the square of H: 

d A A^ ~[H,H] t 

= H 2 . (5.8) 

It should be noted that even though H is a 1-form, its square does in general not vanish, 
as it does in the continuum (c/. ( |2,13G| )). The non-commutativity precisely produces the 
desired field strength, by the above reasoning. With 

X 

we find (on cubic graphs) that 

H 2 = (H^x) H v {x + e») - H v {x) H^x + e")) 6 {s>s+ ^ j£+ ^ +( ? } , (5.10) 

which is, just as expected, the two form that assigns to every plaquette the difference of 
holonomies around that plaquette. 

It is now easy to write down the general action Sym for G- Yang-Mills theory on the 
discrete space: 

Sym = (H 2 |H 2 ) 

= y"tr(Ht 2 H 2 ) 5 . (5.11) 

Note that this action is defined for arbitrary background metrics. 

It is maybe remarkable that the non-commutativity of 0-forms and 1-forms on the 
lattice drastically simplifies the notion of gauge covariant derivative to a simple algebraic 
porduct of the gauge holonomy 1-form with itself. The discrete gauge theory is in this sense 
conceptually actually simpler than the continuum theory. In order to illustrate the relevant 
mechanism in more detail let us restrict attention to a single plaquette as illustrated in 
figure ^ and work out the value of H 2 on that plaquette in full detail. 

For notational simplicity we assume that the holonomy along any of the 4-edges is 
obtained from a gauge connection which is constant along that edge. Then the holonomy 
1-form reads 

H = Hi{x) + #1(2/2) <% 2 ,4 + H 2 (x) 5 { ^ 2} + #2(2/1) 

= exp(e^4i(f)) 6 {St $ l} + exp(eAi(y 2 )) <% 2 ,i-} + exp(eA 2 (x)) 8 {3 ^ + exp(eA 2 {yi)) 5y u ? } 

= (1 + eAi(5))<y {5r>ft} + (1 + eAx{g 2 ))8 { ^ + (1 + eA 2 {x))5 {s&} + (1 + eA 2 {$))8 {M + 0(e) . 

(5.12) 
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<%2} H 




Figure 9: Discrete gauge field strength on a plaquette. 



Its square is 

H 2 = 5 {SM ((1 + eAi(f))(l + eA 2 (y 1 )) - (1 + eA 2 (x))(l + eA^fo))) + 0(e) 

2r / ^2(^1) ~j4g(j) A^y 2 ) - Aijx) » ,, 

= e h^i(x)^ 2 (yi) - A 2 (x)Ai(y2j ) +0(e O1 



= e 2 %y l5 4 (SiA 2 (5) - Mi (2) + [^i, A 2 ](x)) + 0(e 3 ) . (5.13) 
Therefore this expression does indeed reduce to the correct continuum quantity for e — > 0: 



1 



H 2 + 0(e) . 



(5.14) 



Wilson lines. The action (5.11) is indeed equal to the well-known Wilson- line action 
1 21] for lattice gauge theory (see chapter 1 of p2| for a brief review): If we write R,L £ G 
for the holonomy along [x — ► y\ — ► z) and (x — > y 2 ~~ > -?) respectively we have 



1 



(5.15) 



This gives 



(H 2 |H 2 ) = (l|H 2 tH 2 |l) 

= tr (iT 1 - L~ l ) (R - L) 

= 2tr M - -(R -1 L + L -1 R) 



2iV 1 



(c/. eq. (1.5) of P^| ) where W is the Wilson line 

W = tvL^R. 



(5.16) 



(5.17) 



Equations of motion. The form ( |5.11 ) of the lattice YM action makes it easy to derive 
the classical equations of motion: Varying the action yields 



[H,-]jH 2 |l) 



0. 



The Bianchi identity hold trivially: 



[H,H 2 ] t = 0. 



(5.18) 
(5.19) 
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Gauge-covariant derivative. With the notation 

dH ■= [H,i 

d| := (d A )t (5.20) 
the above equations of motion take the more familiar form 

d^H 2 = d H (U H H) = 

d|H 2 = d|(id^) = 0. (5.21) 

We purposefully write d# instead of d^. Note that even for G = U(l) where d^ = d in 
the continuum we have d# / don the lattice. 
Of course d# is nilpotent: 

d H 2 = 0. (5.22) 
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5.2 Fermions 



On cubic graphs with 1 = 1 the operators e^ a and e a generate the canonical creation/annihilation 
algebra (Bj53), dOI): 



et a , e t 6 } =0 
{e a ,e 6 } = 



{et a ,e fe }=5 a ' b , (5.23) 



as familiar from the continuum, which is isomorphic to the two mutually anticommuting 
Clifford algebras 



±2<5 ab 

(5.24) 



via 



7| := et a ± e a . (5.25) 

We now consider the case that, in the presence of a non-trivial metric tensor g, Clifford 
generators : ft — > may be constructed, which satisfy 

{ 7 | ± 4 ± } = ±2^ 

{^±,7^} =0, (5.26) 
where r? a6 is the Minkowski metric, as well as 

(7l ± )^ = ±7l±- (5-27) 

The possibility to satisfy this simplifying assumption for non-flat background metrics 
needs yet to be studied, as do the possibilities of sensibly modifying it in such a situation. 
In the following we concentrate on an analysis of the case of diamond graphs §^]^ (p.|54|), 
where a construction ( |5.24 ) is well possible, as discussed in (pJSTj)- 



With the Clifford algebra ( |5.26| ) at hand the treatment of spinors very closely parallels 
that of the continuum theory (c/. §?? (p.??)): Spinors live in minimal left (right) ideals 
of the Clifford algebra as represented on £l(A) and are transformed under the Lorentz 
group by the action of "rotors", which in the continuum have the form (??). In order for 
spinor bilinears to be Lorentz invariant these operators have to be unitary, which requires 
adapting (??) in a particular way by replacing 



R± = expfp [a6 ]7| ± 7| ± J — ► exp ^fm %±fg±s/P\ti] \ » (5-28) 
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where the prime indicates projection on the hermitian part of the 0-form: 



W := o (VP^~b + (VpVbfi ) • (5.29) 



2 

This construction enforces that p is written in terms of the self-adjoint but non-commutative 



coordinates of the diamond complex, which were discussed in § |4,4! (pj5q). 
This way the rotors R± are manifestly unitary with respect to M - )^ 

R±(R±ya = 1, (5.30) 

and hence the inner product is invariant under the "discrete Lorentz transformations" 
generated by R±: 

(R±m±<P)g = • (5-31) 

(Note that the metric operator g plays the role of the "7°-matrix" used to construct 
Lorentz invariant bilinears of spinors when using their matrix representation.) 

It is now a triviality to write down action functionals for lattice spinor fields: Let D 
be any Dirac operator on £1(A) which in particular is g-hermitian 

D f 9 = D (5.32) 

then 



Sty] = MDV> 5 (5.33) 

defines a lattice version of the Dirac action for the spinor field ip. 

In particular, on flat complexes one could consider the "Kahler-Dirac operator" D = 
d + crs, which however, as a lattice effect, mixes the left-ideals in which the spinors live: 
According to § |4.1| (p.|50|) we have 

d ± dta = %\ (da - dl) +Y±\ (da + at) (5.34) 

so that 

(d±dt*)|(7«---^)a> = (^■■■7?)9.a) + (-l) p ||(^-^) A a a 7 ^5.35) 

This can be avoided, if desired, by instead using D = D where 

D ± := d ± dt 

= %\(d»-d\) . (5.36) 

All this is closely related to the Wilson-Dirac operator. (See eq (3.3) of p3|). 
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Relation to the approach by Becher and Joos. The issues considered here con- 
cerning the Dirac-Kahler operator on flat lattices are of course not new. The formalism 
presented here, with its emphasis on methods known from non-commutative geometry, 
provides a transparent and systematic instrument to generalize all these constructions to 
arbitrary background metrics, but for the flat case we should expect overlap with other 
formulations. Indeed, already long ago the Dirac-Kahler operator on flat cubic lattices has 
been considered by Becher and Joos in |5j. Comparison with their equations (3.21) and 
(3.22) shows that there is an interesting way to rewrite our ( |5.34 ): 
From fly!) and (|2.131|) it follows that 



T -e a ° d a 



d a oT_ §a 
-dl o T s 



-01 



da 



and it is clear that 



T 



±e„>' 



(5.37) 



(5.38) 



Using this one can rewrite (5.34) as 



± T s o e c 



da- 



This suggests to define pseudo- Clifford generators 



(5.39) 



(5.40) 



which satisfy the pseudo- Clifford algebra 20 

{q±,q±} 



±2 V ab T_ §a 



(5.41) 



(With respect to (3.15) of note that, using the ordinary operator product, this still 
extends to a fully associative Clifford product.) 

In terms of this pseudo-Clifford algebra ( 5.34 ) is equivalently rewritten as 

d ± d"fe = q a ± d a 

with no second (pseudo-) Clifford algebra appearing. 
Projectors on eigenspaces of q l q J are of the form 



(5.42) 



P 



T 



|._S + sq l qi 



(5.43) 



(with s £ {±1, ±i}) and can be used to build minimal left ideals of the g^-algebra. But, 
these projectors should act on a non-constant function instead of on the "vacuum" |1). 



20 The way fermions anticommute to translations in this algebra is reminiscent of supersymmetry. How- 
ever, the translation operators on the right are not generators of translations. 
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This is however of little use, because 0-forms and partial derivative (difference) opera- 
tors do not respect these ideals: While for the ordinary j± one has ( 4.66| ) [j±, X b ~\ = e5 abx /'^ 
the pseudo-Clifford generators satisfy 

q a ± X a = (X a + e)e ta ± X a T_ §a e a (5.44) 

so that 



q a ±,X l 



e8 abl -{q a + +q a _) . (5.45) 



Chiral symmetry. But we don't necessarily need ideals to model spinors on the exterior 
bundle. Using the Dirac-Hestenes representation we can identify spinors with Clifford 
algebra elements (e.g. even graded elements in 3+1 dimensions). By the symbol map these 
can be mapped to inhomogeneous forms \ip) and ( 5,33j ) defines the Dirac action 21 of 
This action has several interesting properties: It has 

1. no fermion doubling 

2. chiral symmetry 

3. a clear geometrical origin and interpretation. 

The absence of fermion doubling is discussed in §[A| (p]76|). The presence of chiral symmetry 
can be seen as follows: 

In even dimensions the pseudoscalar q of the pseudo-Clifford algebra (5.40) satisfies 

12 p 
{V,q}=0 

<f = {-^) D{D ' 1)2+S T_^ , (5.46) 

where e* = ^e 1 + • • • + e D ^j is the timelike direction on the diamond defined in ( 4.4S| ). 
Since all translation operators T. commute with D we can form the modified pseudoscalar 

q ■■= i D{D ~ 1)/2+s (T_^ §t y 1/2 q + , (5.47) 
which is constructed so as to satisfy 

f = l 

{D,g} = 0. (5.48) 

Therefore this operator indeed serves as a substitute for the usual chirality operator. (This 
particular construction however relies on the translation invariance of D. A generalization 
to interacting fermions needs further investigation, cf. § |5.2j (p. [74]).) 

21 Really the Dirac-Kahler action. But for fiat metrices both are equivalent. 
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Dirac operators from holonomy 1-forms We have seen in § |5.1| (p]66|) that the correct 
translation of the gauge covariant derivative (of Lie algebra valued forms) to the lattice is 
the supercommutator with the holonomy 1-form H. In order to couple Lie algebra-valued 
fermions (gauginos) to the gauge field we therefore need to express the Dirac operator in 
terms of this supercommutator. To this end, rewrite the Dirac-Kahler action as follows: 

(V|(d + dt)V>) = (V>|dV> + (dV#> 

= I Wdijj) | 2 . (5.49) 

On graphs without opposite and intermediate edges this may be expressed in terms of 
the supercommutator with the graph operator: 

|(V|d^)| 2 = |<V|[G,Vi>| 2 . (5.50) 

The graph operator is nothing but the holonomy 1-form for vanishing gauge connection 
and the generalization of the above to non- vanishing gauge connection coupling is 

S = |<#H,V] t >| 2 . (5.51) 

This should be a viable lattice version of the continuum expression (7^(9^ + A^))ip). 
It is not however expressed in terms of a nice Dirac operator. 22 

In the same spirit the Dirac action of group-valued fermions on the lattice should be 

V>|eH^ + (-l)^VG^ 2 (5.55) 

because eH = G + eA + C(e 2 ) so that 

eHV> + (-l)^G = (d + eA) V + 0(e 2 ) . (5.56) 



22 The following might be a way to remedy this: 

Assume for the moment that for a given holonomy 1-form H there exists a (p < D)-form \ V) such that 

H|V) = 0. (5.52) 



(For instance for vanishing gauge connection we can choose V = H = G.) Next consider instead of (5.51). 
the action | (i/jV\ [H, ip] L V) j 2 = j (V\ tp^ \H.,ip] \V) j 2 whose variation with respect to tp still reproduces the 
lattice version of the minimally coupled massless Dirac equation. Due to (|5.52|) it is equal to 



(V\ V f [H, i>] JV> = (V\ ^ (H + Ht) V \V) , (5.53) 

and one sees that now 

H + H t <kS Haq * + (5 54) 
plays the role of the Dirac operator in the presence of the gauge field. 
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6. Summary and Outlook 



It was shown how the abstract differential geometric formalism which has been developed 
in great detail by Dimakis and Miiller-Hoissen nicely describes abstract metric geometry 
when augmented by an inner product which generalizes the Hodge inner product. This 
way a hybrid formalism of noncommutative spectral geometry in the sense of Connes, with 
its emphasis on inner product spaces and Dirac operators, and D&MH-like formulations of 
differential geometry is obtained. There is no restriction to compact and/or Riemannian 
spaces and in fact for the discrete hypercubic examples worked out in detail here (which 
introduce noncommutativity from 1-forms on upwards) the familiar continuum formalism 
largely translates in a mimetic fashion to the noncommutative case, allowing to deal with 
issues of Lorentzian signature in the usual way (e.g. by restricting physical inner products 
to spatial hyperslices). 

Apart from the introduction of the inner product itself, we found that the study of its 
deformations is very fruitful. It was shown explicitly how geometry is encoded in metric 
operators g which transform the inner product as (•[•) t—* (-(g" 1 •) and that this allows for 
instance the construction of the Hodge star operator or of lattice field theory actions for 
curved generalized (and in particular discrete) spaces. 

In fact, the formalism singles out, by means of the graph operator G, which encodes 
the connectedness of the "manifold", a special class of metric operators of the form g = 
V(x) (GG^ — G^G) which encode pseudo- Riemannian geometry in a way familiar from the 
"causal sets" -approach [24], in that (GGt — G^G) determines the lightcone structure and 
V(x) the volume element. 

The deformation formalism used here seems to be deeper than one might suspect at first 
sight. We mentioned that when superstrings are formulated in loop space the background 
fields (at least massless fields from the NS and NS-NS sector) as well as background gauge 
and duality transformation are associated with deformations of the Hodge inner product 
on loop space. From this point of view the formalism studied here may be regarded as the 
super particle limit of loop space formalism in superstring theory [14, 15]. 

This suggests that the work presented here could and should be extended and deepened 
in several directions. In future work we will more clearly work out the relation of the 
approach used here to, for instance, the theory of Whitney forms, causal sets, and other 
concepts. 
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A. Fermion doubling 



An old problem of lattice field theory is known as fermion doubling (see for instance section 
4.2 of §). 

The problem may be stated as follows: 

A lattice Laplace operator A constructed from finite difference operators of the form 

oc T_ a g M - T (s _ a) g M (A.l) 

with 2a, s G IN by 

A = D^Df, (A.2) 

has eigenvalues whose absolute value is 

-4^^sin 2 (| e A; M ) . (A.3) 

For small k^ this is close to the /c^fc^-behaviour of the continuum theory, but for larger 
k/j, the difference becomes noticable. In particular when ^ek^ > tt/2 new massless states 
appear, the so-called "doublers". Since fc max = ir/e is the largest wavenumber supported 
on the lattice this happens whenever 

s > 1 . (A.4) 

In order to avoid the doubling one hence has to choose s = 1. But since furthermore the 
operator iD^ has real eigenvalues only for a = (s — a) hermiticity of iD^ restricts a to 
a = 1/2. This is however acceptable only for bosons, since D^D^ with s = 1, a = 1/2 
is well defined on the lattice, while J^D^ is not, because it involves translations by half 
a lattice spacing. The choice a = 1, s = 2 would give a well defined hermitian iD^ for 
fermions, but it will have doublers due to s > 1. 

Therefore, in order to avoid the fermion doubling, the lattice Dirac operator 
has to be modified in some sense. There exist many different approaches, one of the more 



prominent ones being the use of "Wilson fermions" [21]. A theorem called the Nielson- 
Ninomiya theorem |2^] states that a lattice action with translational invariance, locality 
and hermiticity can only avoid fermion doubling by beaking chiral symmetry. 



Note that the Dirac-Kahler operator ( ^.34 ) corresponds to s = 1 and hence does not 



produce any fermion doubling, even though it is manifestly self-adjoint. This is possible 
due to the non-locality which comes from the non-commutativity of 0-forms with 1-forms. 
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